List 接口及其实现类
- 有序集合，集合中每个元素都有其对应的顺序索引，类似数组，索引也是从 0 开始，可以根据元素的索引，来访问元素。
- List 集合允许添加相同的元素，因为它是通过下标来取值的，不会因为元素相同而产生冲突。
如何应用接口List的一个重要实现类 ArrayList呢？
- ArrayList集合类的定义与添加集合元素（不同类型的元素）
2.访问集合元素通过get(集合下标) 获取的是抽象Object对象类型，这里需要强转弱，自动拆箱
- String s1=(String)ls.get(0);
- int s2=(Integer)ls.get(1);
- double s1=(Double)ls.get(2);
3.删除元素
ls.remove(1);//删除下标为1的对象
4.遍历集合元素
数组遍历是通过游标遍历，List集合类遍历集合元素类似于数组遍历，也可以通过索引遍历，另外List集合类还可以使用Iterator接口遍历集合元素（实际上，所有Collection集合类都可以使用Iterator接口遍历集合元素，因为实现类都实现Iterable<E>接口
- 使用Iterator接口遍历集合元素
5.对元素集合进行排序
一般有两种方式
第一种是
封装类实现了Comparator接口，封装类就是平常的VO/PO类，例如User
public class User implements Comparable<User> { private String name; private Integer age; public String getName() { return name; } public void setName(String name) { this.name = name; } public Integer getAger() { return age; } public void setAge(Integer age) { this.age= age; } public int compareTo(User arg0) { return this.getAge().compareTo(arg0.getAge()); } }
//测试客户端代码
public static void main(String[] args) {
User user1 = new User();
user1.setName("zhangsan");
user1.setAge(10);
User user2 = new User();
user2.setName("lisi");
user2.setAge(6);
List<User> list = new ArrayList<User>();
list.add(user1);
list.add(user2);
Collections.sort(list); //排序
for(User u : list){
System.out.println(u.getName()); //输出
}
}
lisi
zhangshan
第二种是封装类没有实现Comparable接口，此时需要在调用sort的另一个有参方法，依旧是这个封装类，但是没有实现Comparable，我这里就不写封装类，同上
User user1 = new User(); user1.setName("zhangsan"); user1.setAge(10); User user2 = new User(); user2.setName("lisi"); user2.setAge(6); List<User> list = new ArrayList<User>(); list.add(user1); list.add(user2); //初始化list Collections.sort(list,new new Comparator<User >(){ //覆盖排序方法 public int compare(User u1, User u2) { //按照User的年龄进行升序排列 if(u1.getAge() > u2.getAge()){ return 1; } if(u1.getAge() == u2.getAge()){ return 0; } return -1; } }); //排序
如何应用Vector？
Vector与ArrayList在用法上几乎完全相同。但是它是线程安全的，也就是加了同步锁，相比之下性能会显得慢一些
那么在多线程下的ArrayList怎么样？
两个线程同时访问，对容器的同一位置进行了同一时刻的赋值，则会达不到希望容器产生的效果，比如
- 循环10000次在多线程可能会小于100000次
- 在ArrayList扩容的时候会造成数组越界，产生非常诡异的异常
Set接口及其实现类
Set集合类特点是什么？
- 无序集合
- 不允许包含重复元素，根据equals方法判断两个对象相同
如何应用Set接口的一个重要实现类HashSet呢
1.HashSet集合类的定义与添加集合元素
- HashSet集合添加一个元素时，会先得到该对象的hashCode值，然后通过equals方法判断集合内是否已存在相同的对象，如果已存在相同的对象，即hashcode指向的内存地址相同，则无法添加该对象。String字符串重写了equals方法，虽然str1(小明)与str2(小张)是两个不同的对象，但str1.equals(str2);返回是false，因此添加str2失败。
- HashSet是先比较元素的HashCode的值，也就是哈希值，如果哈希值相同的情况下，会调用equals方法比较两个元素的值是否相同。
- Set的另外一个实现类TreeSet则是通过调用CompareTo的方法，如果返回值为0，证明两个元素相同，因此TreeSet其实是一个有序的集合。
2.遍历集合元素
- HashSet集合只能通过Iterator接口或者增强for循环遍历集合元素，且因为HashSet不能保证元素的排列顺序，因而遍历读取集合元素的顺序是有可能发生变化的
//增强for的方式
for(Person p:set){ System.out.println(p.name+p.age); }
3.删除元素
- set.remove(p1);
Map接口及其实现类
Map集合的特点是什么？
- 双列集合，保存两组值，一组是键key，另一组是值value，key和value之间存在单向一对一关系，通过指定的key，总能找到唯一的、确定的value
-
Map集合类的key不允许重复，根据equals方法判断两个key相同
-
Map集合类的key和value可以是任何类型的数据（键和值都可以为null）
如何应用HashMap？
- HashMap集合类添加键值对时，先根据equals方法判断要添加键值对的key是否存在，如果存在，value会发生覆盖，如果不存在，添加新的键值对。
遍历集合元素
1.keySet()方法获取元素
原理：
- 将Map集合中的所有键（Key）存入到Set集合中，因为Set集合具备迭代器，所以可以用迭代方式取出所有的键，再根据get方法获取每一个键对应的值。简单说就是：Map集合---->Set集合 ---->迭代器取出
2.entrySet()方法获取元素：
原理：
- 将Map集合中的映射关系（Key-Value）存入到了Set集合中，而这个映射关系的数据类型是Map.Entry，在通过迭代器将映射关系存入到Map.Entry集合中，并通过其中的getKey()和getValue()放取出键值。
其余还有其他遍历方式，比如说增强for，但是前提都是要获得Set存储Key的集合，即调用map.KeySet()，然后转化为String,在通过getValue("Key")的方式获取值，在实际开发当中比如获取数据库查询回来的ResultSet 都是rs,getString("字段名)
- 遍历得到结果的顺序并不是添加顺序，实际上，Map里的key和Set集合的存储形式(无序)类似，与HashSet集合不能保证元素的顺序一样，HashMap也不能保证其中key-value键值对的顺序。
删除集合元素
map.remove(key);
集合类之间的几种比较（小结）
1.Vector、ArrayList、LinkedList的异同？分别适用于何种需求？
ArrayList和Vector都是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许通过顺序索引查找元素，但是插入数据、删除数据要设计到数组元素移动等内存操作，所以查找数据快、增删数据慢。ArrayList和Vector在用法上几乎相同，但有一点明显区别：ArrayList是线程不安全的，多线程情况下，需要写代码保证集合的同步性；Vector是线程安全的，它使用了synchronized方法保证了多线程情况下集合的同步性；也正因为Vector的线程安全，它在性能上比ArrayList差。
LinkedList，首先它是一个List集合，可以根据索引来随机访问集合中的元素，这个与ArrayList的用法相同。除此之外，LinkedList采用双向链表实现存储，查找数据时需要进行向前或向后遍历，直到找到索引数据；但是插入数据时只需要记录本项的前后项即可，所以查找数据慢、增删数据快。
Arraylist 底层使用的是Object数组；LinkedList 底层使用的是双向链表数据结构（注意双向链表和双向循环链表的区别）
ArrayList的空 间浪费主要体现在在list列表的结尾会预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗比ArrayList更多的空间（因为要存放直接后继和直接前驱以及数据）
适用需求建议：
- 需要经常遍历集合元素，建议使用ArrayList、Vector
- 需要经常执行插入、删除操作来改变集合的大小，建议使用LinkedList
- 多线程的情况下，可以考虑Vector。但也可以考虑ArrayList，另外写代码保证集合的同步性
- 关于CopyOnWriteArrayList也是一个线程安全的容器，原理是
CopyOnWriteArrayList底层就是数组，加锁就交由ReentrantLock来完成。
在添加的时候就上锁，并复制一个新数组，增加操作在新数组上完成，将array指向到新数组中，最后解锁。
在修改时，复制出一个新数组，修改的操作在新数组中完成，最后将新数组交由array变量指向。
写加锁，读不加锁
2.HashSet与TreeSet的异同？分别适用于何种需求？
HashSet与TreeSet相同点：都是Set接口的实现类，集合元素都不允许重复；
HashSet与TreeSet不同点：
HashSet中的数据是无序的，可以放入null，且只能放入一个null，通过计算元素的hashCode值快速操作，所以HashSet的效率很高。
TreeSet中的数据是自动排序的，这个有序不同于List接口那样按照插入的先后顺序而且有对应的索引，这个顺序是按照元素对象自己定义的排序规则而定的。默认情况下，TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系，然后将集合元素按升序排列，基于TreeMap。因此，TreeSet中的每个对象的类都必须实现Comparable接口定义排序规则才可以正常使用，如String等这些类本身已经实现Comparable接口并有默认顺序，而null没有实现Comparable接口，所以TreeSet不允许放入null值。
3.HashMap、TreeMap、HashTable的异同？分别适用于何种需求？
HashMap和HashTable的关系类似于ArrayList和Vector的关系，HashTable与HashMap的用法基本相同，两者的区别有：
HashMap允许有空键（null）与空值（null），非线程安全，效率较高；
Hashtable不允许有空键（null）与空值（null），线程安全，效率较低；
TreeMap与HashMap的关系也类似与TreeSet和HashSet的关系，TreeMap实现SortMap接口，能够把它保存的键值对根据key排序，基于红黑树，从而保证TreeMap中所有键值对处于有序状态。TreeMap要求所有的key必须实现Comparable接口，默认遵循key的默认排序规则，也可以指定排序的比较器。当用Iterator 遍历TreeMap时，得到的记录是排过序的（类似TreeSet），不允许有空键（null）。
by the way
fail-fast 机制是java集合(Collection)中的一种错误机制。当多个线程对同一个集合的内容进行操作时，就可能会产生fail-fast事件。抛java.util.ConcurrentModificationException