java集合Collection

java集合Collection_第1张图片

目录

Collection:单例集合,存储一个一个的对象

1、List:存储有序的,可重复的数据;        -->"动态"数组

1.1   Collection常用方法:List、Set  继承了Collection所有方法

1.2   经典面试题:​

1.3   使用迭代器Iterator接口遍历集合元素;

1.4   foreach:用于遍历集合或数组:

1.5   ArrayList        LinkList        Vector的异同:

1.6   ArrayList源码分析:

1.7   LinkList源码分析:

1.8   Vector源码分析:

2、Set:存储无序的,不可重复的数据;

2.1:注意事项:

2.2   HashSet   LinkedHashSet   TreeSet  的区别:

2.2.1   HashSet:

2.2.2   面试题:

2.2.3   LinkHashSet

 2.2.4  TreeSet


Collection:单例集合,存储一个一个的对象

1、List:存储有序的,可重复的数据;        -->"动态"数组

Collection coll = new Collection();

1.1   Collection常用方法:List、Set  继承了Collection所有方法

           1)add(Object e)        将元素e添加到集合coll中,元素e为Object任何类型;

            2)addAll(Collection coll1)        将另一个集合(包括List和Set)coll1添加到coll中,添加集合操作;        

            3)size()        获取添加元素的个数;

            4)isEmpty()        判断集合元素是否为空;

            5)clear()        清空集合内元素;

            6)contains(Object e)        判断是否包含元素e,返回一个Boolean类型;

                  判断时使用equals而不是(==),如果没有重写equals等价于(==);

          7)containsAll(Collection coll1)   判断当前集合是否包含集合(List  Set)coll1中所有元素;

                新方法:Collection coll1 = Arrays.asList(List);

          8)boolean remove(Object e)        从当前集合中删除对象e,返回一个boolean类型;

                删除成功返回true,失败返回false;修改了当前集合;

          9)removeAll(Collection coll1)        移除集合coll1中所有元素(所有共有元素);

                   contains 和 remove 都需要重写equals()方法;

          10)retainAll(Collection coll1)        求当前集合和集合coll1的交集,并返回给当前集合                                                                                                                         (修改了当前集合)        

          11)equals(Collection coll1)    判断当前集合和集合coll1是否相等,2集合顺序也必须相等;

         ·12)hashCode()        返回当前对象的哈希值;

           13)toArray()        把Collection类型转换成Object数组;

                                         相反:调用Arrays的静态方法      Arrays.asList(List);

            14)iterator()        返回一个Iterator接口的实例,用于遍历集合元素;

java集合Collection_第2张图片

 java集合Collection_第3张图片

1.2   经典面试题:java集合Collection_第4张图片

第一个输出:1、2        第二个输出:1、3;

区分        move(Object obj)     与     move(int index)

move()方法有2种参数,一个里面是Object类,一个是index类;要指定Object可以自动装箱;

1.3   使用迭代器Iterator接口遍历集合元素;

java集合Collection_第5张图片

  Iterator对象常用方法:1)boolean hasNext()        判断是否有下一个元素;

     2)E next()        输出下一个元素;(泛型)  有2步操作:1指针下移,2返回下移以后集                                                                                                                      合位置上的元素;         

      3)remove()     可以在遍历的时候删除集合中的元素;和next()一样,删除指针对应的当前元                 素,此方法不同于集合中的remove()方法,这是迭代器中的remove()方法;

                如果一开始未调用next或者同一个指针对应的位置重复调用remove(),会报错;

1.4   foreach:用于遍历集合或数组:

        for(集合中元素的类型     局部变量 :集合对象) {}     

         内部实现使用迭代器;

1.5   ArrayList        LinkList        Vector的异同:

异:java集合Collection_第6张图片

同:3个类都实现了List接口,存储数据特点相同:存储有序的,可重复的数据   ;

1.6   ArrayList源码分析:

jdk7中:java集合Collection_第7张图片

jdk8中:java集合Collection_第8张图片

小节:

1.7   LinkList源码分析:

java集合Collection_第9张图片

1.8   Vector源码分析:

使用较少,线程安全;

底层数组初始化为10,在add前就进行初始化,底层数组扩容为原来的2倍; 

2、Set:存储无序的,不可重复的数据;

2.1:注意事项:

        2.1.1  向Set中添加对象时,其所在的类一定要重写equals() 和 hashCode() 方法;

        2.1.2  重写的equals() 和 hashCode() 竟可能保存一致性,以实现相同对象相等规则:

                                                                                           即“相等的对象有相同散列码“

        2.1.3  重写2个方法小技巧:对象中用作equals()方法比较的Field,都应该用来比较hashCode()值;

java集合Collection_第10张图片

2.2   HashSet   LinkedHashSet   TreeSet  的区别:

2.2.1   HashSet:

特点:

1.无序性:存储在底层数组的元素并不是按照数组索引的顺序添加,而是根据数据的哈希值决定;

2.不可重复性:保证添加的元素按照equals()判断时,不能返回True;即相同元素只能添加一个;

3.底层:数组加链表的形式;数组初始大小为16;

java集合Collection_第11张图片

2.2.2   面试题:

java集合Collection_第12张图片

 输出:    1001,“CC”;1002,"BB";

                1001,"CC";1002,"BB";1001,"CC";

                1001,"CC";1001,"BB";1001,"CC";1001,"AA"

2.2.3   LinkHashSet

        LinkHashSet作为HashSet的子类,在添加数据的同时,每个数据还记录了2个引用,来记录此数据前一个数据和后一个数据;

        优点:对于频繁地遍历操作,LinkHashSet比HashSet效率高; 

java集合Collection_第13张图片

 2.2.4  TreeSet

1.向TreeSet中添加数据时,必须是相同对象的类;

2.两种排序:自然排序(实现CompareTo接口)和 定制排序 (Comparator);

3.自然排序中,比较2个对象是否相等比较为:comparerTo()返回0,不再是equals()方法;

 java集合Collection_第14张图片

定制排序:相当于把构造器当成参数放入TreeSet构造器中;

java集合Collection_第15张图片

        

你可能感兴趣的:(java,开发语言,后端)