Java集合笔记回顾总结（一）

Java 集合就是一个容器。面向对象语言对事物的体现都是以对象的形式存在，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。 集合只用于存储对象 ， 集合长度是可变的 ， 集合可以存储不同类型的对象 。如果往集合里存放基本数据类型，在存取过程中会有个自动装箱和拆箱。

    因为容器中数据结构不同，容器有很多种。不断地将共性功能向上抽取，形成了集合体系，称之为 集合框架 。

   集合和数组的区别：

  1：数组是固定长度的；集合可变长度的。

  2：数组可以存储基本数据类型，也可以存储引用数据类型；集合只能存储引用数据类型。

  3：数组存储的元素必须是同一个数据类型；集合存储的对象可以是不同数据类型。

Collection

├List

│├LinkedList

│├ArrayList

│└Vector

│　└Stack

└Set

Map

├Hashtable

├HashMap

└WeakHashMap

 

Collection ：单列集合

         |--List：有序(元素存入集合的顺序和取出的顺序一致)，元素都有索引，允许重复元素。

         |--Set：无序(存入和取出顺序有可能不一致)，不允许重复元素，必须保证元素的唯一性。

java.util.Collection接口中的共性方法有：

     1.添加 ：

       boolean add(Object obj)：一次添加一个。

       boolean addAll(Collection c)：将指定容器中的所有元素添加。

     2.删除 ：

       void clear()：将集合中的元素全删除，清空集合。

       boolean remove(Object o)：删除集合中指定的对象。 注意：删除成功，集合的长度会改变。

       boolean removeAll(Collection c)：删除部分元素。部分元素和传入Collection一致。

     3.取交集 ：

       boolean retainAll(Collection c)：对当前集合中保留和指定集合中的相同的元素。

       如果两个集合元素相同，返回false；如果retainAll修改了当前集合，返回true。

     4.获取长度 ：

       int size()：集合中有几个元素。

     5.判断 ：

       boolean isEmpty()：集合中是否有元素。 

       boolean contains(Object o)：集合中是否包含指定元素。

       boolean containsAll(Collection c)集合中是否包含指定的多个元素。

     6.将集合转成数组 。

       toArray()

       toArray([])

  7.取出集合元素。

        Iterator iterator()：获取集合中元素上迭代功能的迭代器对象。

Iterator接口

    java.util.Iterator接口是一个对 collection 进行迭代的 迭代器 ，作用是 取出集合中的元素 。

    Iterator iterator()：获取集合中元素上迭代功能的迭代器对象。

    迭代：取出元素的一种方式。有没有啊？有！取一个。还有没有啊？有！取一个。还有没有啊？没有。算了。

    迭代器：具备着迭代功能的对象。迭代器对象不需要new。直接通过 iterator()方法获取即可。

    迭代器是取出Collection集合中元素的公共方法。

    每一个集合都有自己的数据结构，都有特定的取出自己内部元素的方式。为了便于操作所有的容器，取出元素，将容器内部的取出方式按照一个统一的规则向外提供，这个规则就是 Iterator接口 。

    也就说，只要通过该接口就可以取出Collection集合中的元素，至于每一个具体的容器依据自己的数据结构，如何实现的具体取出细节，这个不用关心，这样就降低了取出元素和具体集合的 耦合性 。

     Iterator it = coll.iterator(); //获取容器中的迭代器对象，至于这个对象是是什么不重要。这对象肯定符合一个规则Iterator接口。

为了降低容器的数据结构和取出容器元素的方法之间的耦合性，把访问、取出容器元素的容器的内部类进行共性抽取，即各种容器的相应 内部类都实现了Iterator接口 ，实现了hasNext()、next()、remove()方法。

List接口

   List本身是Collection接口的子接口，具备了Collection的所有方法。List集合的具体子类：子类之所以区分是因为内部的数据结构(存储数据的方式)不同。

    List ：有序(元素存入集合顺序和取出一致)，元素都有索引，允许重复元素--> 自定义元素类型都要复写equals方法 。

         |--Vector： 底层的数据结构是数组。数组是可变长度的。线程同步的。增删和查询都巨慢！

         |--ArrayList： 底层的也是数组结构，也是长度可变的。线程不同步的，替代了Vector。增删速度不快。查询速度很快。(因为在内存中是连续空间)

         |--LinkedList： 底层的数据结构是链表，线程不同步的。增删速度很快。查询速度较慢。(因为在内存中需要一个个查询、判断地址来寻找下一元素)

     可变长度数组的原理 ：

    不断new新数组并将原数组元素复制到新数组。即当元素超出数组长度，会产生一个新数组，将原数组的数据复制到新数组中，再将新的元素添加到新数组中。

    ArrayList：是按照原数组的50%延长。构造一个初始容量为 10 的空列表。

    Vector：是按照原数组的100%延长。

    首先学习List体系特有的共性方法，查阅方法发现List的特有方法都有 索引(角标) ，这是该集合最大的特点。也就是说，List的特有方法都是围绕索引(角标)定义的。