• Collection集合


    

    /*
     * 1.存储对象能够考虑:①数组 ②集合
     * 2.数组存储对象的特点:Student[] stu = new Student[20]; stu[0] = new Student();....
     *    >弊端:①一旦创建,其长度不可变。

    ②真实的数组存放的对象的个数是不可知。
     * 3.集合
     *     Collection接口
     *       |------List接口:存储有序的,能够反复的元素
     *         |------ArrayList(基本的实现类)、LinkedList(对于频繁的插入、删除操作)、Vector(古老的实现类、线程安全的)
     *       |------Set接口:存储无序的,不可反复的元素.Set中经常使用的方法都是Collection下定义的。
     *         |------HashSet(主要实现类)、LinkedHashSet、TreeSet
     *     Map接口:存储“键-值”对的数据
     *       |-----HashMap、LinkedHashMap、TreeMap、Hashtable(子类:Properties)
     */
    ①.collection接口方法解析:
    1.size():返回集合中元素的个数
    2.add(Object obj):向集合中加入一个元素
    3.addAll(Collection coll):将形參coll中包括的全部元素加入到当前集合中
    4.isEmpty():推断集合是否为空
    5.clear():清空集合元素
    6.contains(Object obj):推断集合中是否包括指定的obj元素。

    假设包括。返回true,反之返回false
      推断的根据:根据元素所在的类的equals()方法进行推断
      明白:假设存入集合中的元素是自己定义类的对象。要求:自己定义类要重写equals()方法!
    7.containsAll(Collection coll):推断当前集合中是否包括coll中全部的元素
    8.retainAll(Collection coll):求当前集合与coll的共同拥有的元素,返回给当前集合
    9.remove(Object obj):删除集合中的obj元素。若删除成功,返回true。否则,返回false
    10.removeAll(Collection coll):从当前集合中删除包括在coll中的元素。
    11.equals(Object obj):推断集合中的全部元素是否全然同样
    12.hashCode():返回集合的哈希值
    13.toArray() :将集合转化为数组
    14.iterator():返回一个Iterator接口实现类的对象,进而实现集合的遍历!hasNext() ext()

    ②.ArrayList:List的主要实现类

    List中相对于Collection。新添加的方法
    void add(int index, Object ele):在指定的索引位置index加入元素ele
    boolean addAll(int index, Collection eles)
    Object get(int index):获取指定索引的元素
    Object remove(int index):删除指定索引位置的元素
    Object set(int index, Object ele):设置指定索引位置的元素为ele
    int indexOf(Object obj):返回obj在集合中首次出现的位置。

    没有的话,返回-1
    int lastIndexOf(Object obj):返回obj在集合中最后一次出现的位置.没有的话。返回-1
    List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex结束的左闭右开一个子list
      
    List经常使用的方法:增(add(Object obj)) 删(remove) 改(set(int index,Object obj))
      查(get(int index)) 插(add(int index, Object ele)) 长度(size())

    ③.Set:存储的元素是无序的,不可反复的!
    1.无序性:无序性!= 随机性。真正的无序性,指的是元素在底层存储的位置是无序的。
    2.不可反复性:当向Set中加入进同样的元素的时候,后面的这个不能加入进去。

    >说明:要求加入进Set中的元素所在的类,一定要重写equals()和hashCode()方法。 进而保证Set中元素的不可反复性!

    3.Set中的元素时怎样存储的呢?使用了哈希算法。
    当向Set中加入对象时,首先调用此对象所在类的hashCode()方法。计算此对象的哈希值,此哈希值
    决定了此对象在Set中的存储位置。

    若此位置之前没有对象存储,则这个对象直接存储到此位置。

    若此位置
    已有对象存储。再通过equals()比較这两个对象是否同样。假设同样。后一个对象就不能再加入进来。 万一返回false呢。都存储。(不建议如此)
    >要求:hashCode()方法要与equals()方法一致。

    4.LinkedHashSet:使用链表维护了一个加入进集合中的顺序。

    导致当我们遍历LinkedHashSet集合元素时,是依照加入进去的顺序遍历的!
    LinkedHashSet插入性能略低于 HashSet,但在迭代訪问 Set 里的所有元素时有非常好的性能。


    5.TreeSet:
     1.向TreeSet中加入的元素必须是同一个类的。
     2.能够依照加入进集合中的元素的指定的顺序遍历。

    像String,包装类等默认依照从小到大的顺序遍历。
     3.当向TreeSet中加入自己定义类的对象时,有两种排序方法:①自然排序②定制排序
     4.自然排序:要求自己定义类实现java.lang.Comparable接口并重写其compareTo(Object obj)的抽象方法
     在此方法中。指明依照自己定义类的哪个属性进行排序。


     
     5.向TreeSet中加入元素时,首先依照compareTo()进行比較,一旦返回0,尽管仅是两个对象的此
     属性值同样。可是程序会觉得这两个对象是同样的。进而后一个对象就不能加入进来。
     
     >compareTo()与hashCode()以及equals()三者保持一致!

     6.TreeSet的定制排序: 见以下的步骤 compare()与hashCode()以及equals()三者保持一致。
      1.创建一个实现了Comparator接口的类对象
       向TreeSet中加入Customer类的对象,在此compare()方法中,指明是依照Customer的哪个属性排序的。
      2.将此对象作为形參传递给TreeSet的构造器中
      3.向TreeSet中加入Comparator接口中的compare方法中涉及的类的对象。


  • 相关阅读:
    ubuntu shell插件
    通过更改服务器解决双系统ubuntu时间+8
    ubuntu安装mysql遇到的问题
    05 面向对象:构造方法&static&继承&方法 &final
    electron 大体结构
    js时间Date对象介绍及解决getTime转换为8点的问题
    Fiddler命令行和HTTP断点调试
    使用HTTP头去绕过WAF(bypasswaf)
    Linux下php5.3.3安装mcrypt扩展
    Error: Cannot find a valid baseurl for repo: epel
  • 原文地址:https://www.cnblogs.com/gavanwanggw/p/6789327.html
Copyright © 2020-2023  润新知