集合概述

集合部分关系图解

图解部分说明:

      1.Collection

             Collection是一个接口，是高度抽象出来的集合，它包含了集合的基本操作和属性。

      2.Collection包含了List和Set两大分支。

            List

             List是一个有序的集合,可重复,每一个元素都有它的索引,第一个元素的索引值是0。 

             List常用的实现类有 :

                            ArrayList:线性队列(动态数组),线程非安全的,动态扩容50%,查询优势。可以使用ensureCapacity方法扩容

                            Vector:线性队列,线程安全的,动态扩容100%,增删慢,查询慢。

                            LinkedList:双向链表结构,适合删除操作比较频繁的操作,线程非安全的。

                    将一个线程非安全的集合,比如ArrayList转成一个线程安全的类,使用Collections工具类的synchronizedList方法:

                     (例:List<Map<String,Object>> data=Collections.synchronizedList(new ArrayList<Map<String,Object>>());)

             Set 

             Set是一个无序的集合，不允许有重复元素,没有索引。 

              Set常用的实现类:

                     HashSet:基于HashMap(隐藏掉键的单列集合),底层是哈希表结构,增删快,查询快,线程不安全的.

                     TreeSet:基于TreeMap,底层是二叉树结构,自动排序好的,线程不安全的.

                     使用场景:HashSet是基于Hash算法实现的，其性能通常都优于TreeSet。我们通常都应该使用HashSet，在我们需要排                                 序的功能时，我们才使用TreeSet。 

                      HashSet中保证集合中元素是唯一的方法：通过对象的hashCode和equals方法来完成对象唯一性的判断。如果对象的                                 hashCode值不同，则不用判断equals方法，就直接存到HashSet中。如果对象的hashCode值相同，需要用equals方法                               进行比较，如果结果为true，则视为相同元素，不存，如果结果为false，视为不同元素，进行存储。

                      TreeSet支持两种排序方式，自然排序 和定制排序，其中自然排序为默认的排序方式。向TreeSet中加入的应该是同一                                 个类的对象。

                      TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false，或者通过CompareTo方法比较没有返回0
                              自然排序
                              自然排序使用要排序元素的CompareTo（Object obj）方法来比较元素之间大小关系，然后将元素按照升序排列。
                             Java提供了一个Comparable接口，该接口里定义了一个compareTo(Object obj)方法，该方法返回一个整数值，实现该                                 接口的对象就可以比较大小。obj1.compareTo(obj2)方法如果返回0，则说明被比较的两个对象相等，如果返回一个正                                  数，则表明obj1大于obj2，如果是 负数，则表明obj1小于obj2。如果我们将两个对象的equals方法总是返回true，则这                                两个对象的compareTo方法返回应该返回0

                       定制排序
                              自然排序是根据集合元素的大小，以升序排列，如果要定制排序，应该使用Comparator接口，实现 int compare(T o1,T                                 o2)方法。

                3 Map集合

                        Map集合是双列集合，Map中的集合是成对存在的，每个元素由键和值两部分组成，通过键可以找到对应的值。

                        注意：Map中的集合不能包含重复的键，值可以重复。每个键只能对应一个值。

                     Map集合常用的实现类:

                           HashMap:存储结构是:(Entry)数组+链表+红黑树(JDK)

                           存入对象时，会以数组的形式存入，当俩个对象的哈希值相同，equals为false时，俩个对象会以链表    的形式存入                                      数组，当链表的个数大于8时，链表就会转成红黑树，提高查询效率。