Collections和Map小结

在学习过程中，总结了一点~

接口 Collection  里面声明了适用于Set和List的通用方法
Set和list接口集成了Collection 
Object to Array[]  返回一个数组，该数组包含集合中所有元素 

一。Set: 一种无序的，放进去的对象不能重复，Set集合中存放的是对象的引用，
    当一个新的对象加入Set集合中时，它遍历既存对象，通过equals方法比较新对象和寄存对象是否有相等的。
    Set的实现类，
    HashSet : 按照哈希算法来存取集合中的对象，存取速度比较快，是无序的，实现自然排序
        当向集合中加入一个对象时，HashSet会调用对象的hashCode()，方法来获得哈希码。然后根据这个哈希码计算出对象在
        集合中的存放位置。
        如果用户自己定义的 customer类覆盖了Objectl类的equals()方法, 但是没有覆盖Object类的hashCode()方法，会导致
        customet1.equals(customer2)为true时。而1和2的哈希码不一定一样，这会使HashSet无法正常工作。
        （先调用对象的hashCode()方法比较，如果是true再调用equals方法比较，如果还是true再认为俩个对象是同一个，所以
        应该先用 hashCode()方法。）先计算对象的哈希码
        1. 两对象的equals方法相同，但是hashCode不同，那么HashSet就会存放在两个不同位置，那么就与Set规则冲突了（不能出现两个相同元素，这里的相同就是equals）
        2. 如果两对象hashCode相同，但是equals不同，那么就会采用哈希桶去保存多个对象，使得Hash性能下降
        
    LinkedHashSet : HashSet的子类，不仅实现Hash算法，还实现链表数据结构，提高了插入和删除元素的性能。
    TreeSet: 实现SortedSet接口，具有排序功能，对传入对象进行排序，当TreeSet向集合中加入一个对象时，会把它插入有序的
        的对象序列中， TreeSet支持俩种排序方式。自然排序和客户排序。使用自然排序时TreeSet中只能加入相同类型对象，
        且这些对象必须实现了 Comparable接口，否则会抛出 classCastException异常。
        Comparable接口中有个compareTo(Object o)方法。它返回整数类型。
        TreeSet调用对象的compareTo(Object o)方法比较集合中对象的大小。然后进行【升序】排序。
        当修改了对象的属性后，TreeSet不会重复排序，最适合TreeSet排序的是不可变类 
        客户化排序：
            java.util.Comparator接口提供了具体的排序方法。有个一compare（Object o1,Object o2）

二。List 其元素以线性方式存储，集合中允许存放重复对象，
    主要实现类包括
        ArrayList 代表长度可变的数组，允许对元素进行快速的随即访问，数组扩容时扩充为原来的两倍。
        LinkedList 实现中采用链表结构。对顺序访问进行了优化。向list中插入和删除元素速度较快
        vector 是线程安全的集合，数组扩容时，扩充为原来的1.5倍。
        
三。 Map 
     Map<Object, Object> objectObjectHashMap = new HashMap<>(); // extends AbstractMap<K,V>   implements Map<K,V>, 
     Map<Object, Object> objectObjectTreeMap = new TreeMap<>(); //extends AbstractMap<K,V>  implements NavigableMap<K,V>,
     Map<Object, Object> objectObjectHashtable = new Hashtable<>();  //  extends Dictionary<K,V  implements Map<K,V>, 
    HashMap 按哈希算法来存取对象，有很快的存取功能和访问速度，遍历时，取得数据的顺序完全随机。只允许一条键值为null；
    允许多条值为null; HashMap不支持线程的同步，任一时刻多个线程同时有写hashMap，可能会导致数据的不一致，如果需要同步。可以用collection的synchronizedMap方法
    使其具有同步能力。
        为了保证HashMap正常运行，要求俩个键对象比较为true时，俩个键对象的hashCode()方法获取的哈希码也一样。
        hashMap把contains方法去掉了，改成了containsValue,和containkey因为contains容易引起误解。
    Hashtable与hashmap类似。它是基于dictionary的，按照哈希算法来存取对象。
        hashtable实现了map接口 ，继承了dictionary，hashtable不允许键或值为空，hashtable支持线程的同步。任意时刻只有一个线程写hashtable。
    linkedhashMap是hashMap的子类，保存了记录的插入顺序，用迭代器遍历时，得到的记录肯定是先插入的，
    遍历时比hashMap慢。不过当hashMap容量很大，实际参数很小时。遍历会比linkedHashMap慢。因为linkedhashMap遍历速度只与容量有关。
    
    TreeMap实现了Sorted排序，能对键对象进行排序，和treeSet一样也支持自然和客户排序方式，用迭代器遍历时，记录是排好的。
    在map插入删除定位元素hashMap最好选择，自然排序和自定义排序用treeMap。