集合

集合是储存引用数据类型的一个容器;
单列集合Collection
1)List:存储元素的特点是:可重复,有序存取,集合有索引值
包含如:ArrayList,LinkedList集合,前者采用数组数据结构,查询快,增删慢;后者采用链表数据结构,查询慢,增删快;
2)Set:存储元素的特点是:不可重复,存取无序,集合无索引值
包含如:HashSet,LinkedHashSet,TreeSet等集合,HashSet是通过哈希表的的规则来进行保存元素的,虽然和存入集合的顺序不一致,但一旦存入,则不再改变,数据结构采用数组+链表+红黑树的模式进行;LinkedSet存取元素有序;TreeSet元素可排序,默认按照升序排列,如果需要其他排序规则,可以在创建对象时使用带Comparator参数的构造方法,使用其匿名内部类重写compareTo方法重新定义排序规则;
双列集合 Map<K,V>:
采用键值对进行数据的存储,键不可重复;如果重复了,后者替代前者的值,若无键,值返回null;
1)HashMap<K,V>:存储数据采用的哈希表结构，元素的存取顺序不能保证一致;
2)LinkedHashMap<K,V>:存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致;
3)TreeMap<K,V>:底层的数据结构是红黑树；可以对元素的键进行排序，排序方式有两种:自然排序和比较器排序;
集合自带工具类Collections:
含有多个静态方法(shuffle,sort,addAll等),可操作单列集合
1)public static void shuffle(List<?> list):打乱集合顺序;
2)public static void sort(List list):将集合中元素按照默认规则排序;
3)public static void sort(List list，Comparator<? super T> ):将集合中元素按照指定规则排序;
4)Public static boolean addAll(List list,E… e):往指定集合中添加元素;