java学习——集合类（笔记）

一、集合

1、JDK提供一系列类，这些类可以存储任意类型的对象，并且长度可变，统称为集合；

2、集合按其存储结构可分为单列集合（Collection）和双列集合(Map)；

3、Collection：单列集合类的根接口，用于存储一系列符合某种规则的元素，有两个子接口list和set

       a、list ：所有元素以一种线性方式进行存储，可重复，可通过索引访问；

                       元素有序，即元素存入顺序与取出顺序一致；

                       主要实现类有ArrayList和LinkedList；

       b、set：元素无序且不可重复，主要实现类有HashSet和TreeSet；                        

4、Map：双列集合类的根接口，用于存储具有键（Key）、值（Value）映射关系的元素，每个元素都包含一对键值，主要实现类有HashMap和TreeMap；

5、集合体系架构图：

二、ArrayList和LinkedList的比较

             ArrayList：查找快，底层采用数组结构，可通过索引方式访问元素；

                   增删慢，增删元素时会导致创建新的数组，效率较低；

LinkedList：增删快，查询慢，内部维护一个双向循环链表，

                    链表中的元素都使用引用的方式来记住它的前一个元素和后一个元素，从而实现所有元素的连接。

                    增删元素时，只需更改元素之间的引用关系即可。

三、HashSet和TreeSet的比较

            HashSet：添加对象时

                              1、调用hashCode( )方法确认元素的存储位置；

                              2、调用equals( )方法确保该位置无重复元素；

                              3、注意hashCode( )方法和equals( )方法的重写。

Treeset：采用自平衡的排序二叉树来存储元素，注意重写compareTo( )方法或实现Comparator接口。

四、HashMap和TreeMap的比较

            HashMap：键相同，值覆盖，因此Map中的值要唯一；

TreeMap：通过二叉树的原理来保证键的唯一性。

五、HashMap和HashTable的比较

            HashMap：非线程安全，存取速度快；

TreeMap：线程安全，存取元素慢，有个重要子类Properties,通过setProperty( )和getProperty( )来设置和获取键值。

六、Iterator与ListIterator、Enumeration

       Iterator：是一个接口，主要用于迭代访问（遍历）Collection中的元素，因此也被称为迭代器。

                       主要调用的方法为hasNext( )和next（），前者用于判断是否集合中是否存在下一个元素，后者将元素取出。

                       遍历过程中可调用remove( )方法删除集合中元素，但不可增加元素。

        ListIterator：Iterator的一个子类，除了可以正序迭代及删除元素外，增加了逆序迭代方法hasPrevious( )和previous( )及元素增加方法add( )。

       Enumeration：JDK1.2以前没有Iterator接口，使用 Enumeration遍历集合，用法与Iterator类似。

七、Collections和Arrays

       Collections：工具类，专门用来操作集合，提供了大量方法用于对集合中的元素进行排序、查找和修改等操作；

       Arrays：工具类，专门用来操作数组，提供了大量方法用于对数组中的元素进行排序、查找和修改等操作；