java中集合归纳和整理

1·：java中的集合【常用】主要包括collection和map:

  

2：各接口和类所包含的方法及其特点：

   2.1:collection:最上层的集合接口；

    List:

              线性存储，有序可放重复对象，可精确控制每个元素的控制位置，用户可以使用索引访问每个元素【元素有序且可重复】。

                除去来自父接口的方法外，也有适应自己属性的方法。【见api】

          ArrayList:1 This class is roughly equivalent toVector, except that it is unsynchronized.【注意与Vector中的区别，重点】

                         2.容量随着元素的增加而自动增加。

        ArrayList和Vector使用了数组的实现，可以认为ArrayList或者Vector封装了对内部数组的操作，比如向数组中添加，删除，插入新的元素或者数据的扩展和重定向。

LinkedList使用了循环双向链表数据结构。与基于数组ArrayList相比，这是两种截然不同的实现技术，这也决定了它们将适用于完全不同的工作场景。

2:Set集合：

   像一个罐子【里面的元素无序但不可重复】

3:map(k,v)：

   涉及到集合类的，要考虑三个主要的因素：查找速度、数据量、内存个使用。map内部采用红黑树，红黑树具有自动排序的功能，

所以在map内部所有的数据都是有序的，在查找【二分查找】，插入等方面有一定的优势【学校学生有studid,studiname,此时我们就可以定义一个Map<int,String>,通过查找studid即可实现快速查找。】

 如果不需要一个有序的集合，则建议使用HashMap[存储在一个环形的内存中，计算hash值]类；如果需要进行有序的遍历输出，则建议使用TreeMap类或者LiskedHashMap。  在这种情况下，可以先使用 HashMap。在需要排序时，利用现有的 HashMap，创建一个 TreeMap 类型的实例

 

  

优秀文件链接：http://www.cnblogs.com/qq-757617012/p/4279093.html