Java_集合操作_List与Set与Map概括

List:有序的，带索引的，通过索引就可以精确的操作集合中的元素，元素是可以重复的。提供了增删改查动作   

增加add(element) add(index,element)  ;
删除remove(element) remove(index);
修改set(index,element);
查询get(index);
|--Vector：可以增长的数组结构。同步的。效率非常低。已被ArrayList替代。
|--ArrayList：是数组结构，长度是可变的（原理是创建新数组+复制数组），查询速度很快，增删较慢，不同步的。
|--LinkedList：是链表结构，不同步的，增删速度很快，查询速度较慢。可用于实现堆栈，队列。


Set:不包含重复元素的集合，不保证顺序。而且方法和Collection一致。Set集合取出元素的方式只有一种：迭代器。
|--HashSet:哈希表结构，不同步，保证元素唯一性的方式依赖于：hashCode(),equals()方法。查询速度快。
|--TreeSet:可以对Set集合中的元素进行排序。使用的是二叉树结构。如何保证元素唯一性的呢？
使用的对象比较方法的结果是否为0，是0，视为相同元素不存。
元素的排序比较有两种方式：
1，元素自身具备自然排序，其实就是实现了Comparable接口重写了compareTo方法。
如果元素自身不具备自然排序，或者具备的自然排序不是所需要的，这时只能用第二种方式。
2，比较器排序，其实就是在创建TreeSet集合时，在构造函数中指定具体的比较方式。
需要定义一个类实现Comparator接口，重写compare方法。
到此为止：再往集合中存储对象时，通常该对象都需要覆盖hashCode，equals，
同时实现Comparale接口，建立对象的自然排序。通常还有一个方法也会复写toString();


Map:
|--Hashtable：数据结构：哈希表。是同步的，不允许null作为键和值。被hashMap替代。
----|--Properties：属性集，键和值都是字符串，而且可以结合流进行键值的操作。
|--HashMap：数据结构：哈希表。不是同步的，允许null作为键和值。
----|--LinkedHashMap：基于链表+哈希表。可以保证map集合有序（存入和取出的顺序一致）。
|--TreeMap：数据结构：二叉树。不是同步的。可以对map集合中的键进行排序。