java–集合

Collection:  add(Object obj)  addAll(Collection c) size() clrear() isEmpty()
        remove(Object obj) removeAll(Collection c) retainAll(Collection c)
        contains(Object obj) containsAll(Collection c) hashCode()
        iterator(), toArray()
    

    –>List:有序，可以重复存储元素
        特有的: add(int index, Object obj) remove(int index)
               Object set(int index, Object obj)
               Object get(int index)   int indexOf(Object obj)
               int lastIndexOf(Object obj)   List subList(int from, int to)
        
        –>ArrayList:内部是一个数组结构，不同步，代替了Vector，查询快
        –>LinkedList:内部数据结构是一个链表， 不同步，增删快
        –>Vector:内部数据结构也是数组，同步的。增删查都慢
    
    
    –>Set：无序，元素唯一
        Set接口与Collection接口中的方法一致
        
        –>HashSet:内部数据结构是哈希表，不同步。
                怎么保证存储的元素唯一呢？
                通过对象的hashCode和equals方法来确定的
                如果对象的hashCode不同，就不用再判断equals方法了，直接存储到集合中
                如果对象的hashCode相同，就需要根据equals方法来进行判断
                            如果结果为true，视为相同，不再进行存储
                            如果为false，视为不同，就进行存储(不建议)
                            
                注意：如果元素存储到hashSet中，必须要覆盖hashCode和equals方法
                    尽量这两个方法保持一致
                
            –>LinkedHashSet：是其子类，当我们遍历集合的时候，是按照我们添加顺序进行的
                    频繁的遍历，但是增删比较少，可以选择这种集合
        –>TreeSet：可以对元素进行排序，是不同的
                判断元素唯一性的方式：就是根据比较方法返回的结构，0(相同)， 不存储
                排序的方式?
                1.元素自身具有比较的功能，实现Comparable接口，重写compareTo方法
                2.元素自身不具有比较功能，没有实现Comparable接口，这个时候怎么办呢？
                    定义一个类，实现Comparator接口，重写compare方法
                    把这个类创建的对象作为参数，通过构造函数传递给TreSet集合

Map: 一次添加一对元素，    Collectio一次添加一次元素
    Map也成为双列集合，    Collection也成为单列集合
    Map中key必须唯一
    
    put(Object key, Object value)  remove(Object key) clear(), size()
    isEmpty()  Object get(Object key)   boolean containsKey(Object key)
    boolean containsValue(Object value)
    
    循环方式?
    1. keySet  –>得到key的集合，循环得到每一个key，通过get(key)，获取value
    
    2.entrySet –>得到key和value整体的一个Map.Entry集合，循环得到每一个Map.Entry对象
                通过调用getKey()和getValue()，获取key和value
    
    
    –>HashMap:内部数据结构是哈希表，不同步。允许null作为key或者value
        
        –>LinkedHashMap：是其子类，可以按照添加进map的顺序进行遍历
        
    –>TreeMap：内部数据结构是二叉树，是不同步的。可以对key进行排序
    
    –>HashTable：很少用
        –>Properties:根据IO来一起使用