Collection与Map集合小结

佚名 6年前 (2019-05-05) 随笔 1096人围观抢沙发百度已收录

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必须唯一

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

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来一起使用