第七章 集合
1.对象的存储：①数组（基本数据类型&引用数据类型） ②集合（引用数据类型）
数组存储数据的弊端：1.一旦创建，其长度不可变2.真实的数组存放的对象的个数是不可知
2.集合框架：
Collection接口：
|----List接口：存储有序的，可重复的元素 相当于"动态"数组
新增的方法：删除remove(int index)修改set(int index,Object obj)获取get(int index)
插入add(int index,Object obj)
添加进List集合中的元素（对象）所在的类一定要重写equals()方法
|----ArrayList（主要实现类）
|----LinkedList（对频繁的插入、删除操作）
|----Vector（古老的实现类、线程最安全，效率低于ArrayList）
|----Set接口：存储无序的，不可重复的元素
无序性：不等于随机，指元素在底层存储的位置是无序的
不可重复性：当向Set中添加相同的元素的时候，后者添加不进去
Set中常用的方法都是Collection接口下定义的
添加进Set集合中的元素所在的类一定要重写equals()和HashCold方法，并且equals()和hashCold方法保持一致
|----HashSet(主要实现类)
|----LinkedHashSet：是HashSet的子类，当遍历集合元素时，是按照添加顺序实现的：频繁的遍历，较少的添加、插入操作效率较高，建议选择它
|----ThreeSet：可以按照添加进集合中的元素的指定属性进行排序
要求ThreeSet添加的元素必须是同一个类型的
自然排序：①要求添加进ThreeSet中的元素所在的类implements Comparable接口
②重写ComparableTo(Object obj)，在此方法内指明按照元素的哪个属性进行排序
③向ThreeSet中添加元素即可，若不实现此接口，运行异常
定制排序：①创建一个实现Comparator接口的实现类对象，在实现类中重写Comparator的compare(Object o1，Object o2)方法
②在此compare()方法中指明按照元素所在类的哪个属性进行排序
③将此实现Comparator接口的实现类的对象作为形参传递给TreeSet的构造器中
④向TreeSet中添加元素即可，若不实现此接口，运行异常
要求重写的compareTo或compare()方法与equals()和hashCold方法一致
方法：1.add(Object obj),add All(Collection coll),size(),clear()isEmpty();
2.remove(Object obj),removeAll(Collection coll),retainAll(Collection coll),equals(Object obj),contains(Object obj),containsAll(Collection coll);
3.iterator(),toArray();
Map接口：存储“键-值”对的数据，相当于高中的函数y=f(x) key不可重复，使用Set存放 value可重复，使用Collection来存放，一个key-value对构成一个entry(Map.entry)，entry使用Set来存放
添加\修改put(Object key,Object value) 删除remove(Object key) 获取get(Object key) size() / keySet() values() entrySet()
|----HashMap：主要实现类
|----LinkedHashMap:HashMap的子而立，可按照添加进Map的顺序实现遍历
|----TreeMap：须按照key所在类的指定属性进行排序，要求key是同一个类型。对key考虑进行自然/定制排序
|----Hashtable ：古老的实现类，线程安全的，不可添加null键，null值，不建议使用
子类：Properties：常用来处理属性文件
Iterator接口：用来遍历集合Collection元素
Collections工具类：使用Collection及Map的工具类，大部分为static
本文出自 “阿成的博客” 博客，转载请与作者联系！
原文地址：http://fanyuecheng.blog.51cto.com/9529438/1587646
