双列集合:
--------| Map:如果是实现了Map接口的集合类,具备的特点:存储的数据都是以健值得形式存在的,健不可以重复,值可以重复。
---------------------| HashMap:底层也是基于哈希表实现的。
HashMap的存储原理:
-------往HashMap添加元素的时候,首先会调用健的hashCode方法得到元素的哈希码值,然后经过运算就可以算出该元素在哈希表中的位置。
情况一: 如果算出的位置目前没有任何元素存储,那么该元素可以直接添加到哈希表中。
情况二: 如果算出的位置目前已经存在其他的元素,那么还会调用该元素的equals方法与这个位置上的元素进行比较,如果equals方法返回的是false,那么该元素允许被存储,如果equals方法返回的是true,那么该元素被视为重复元素,不允许存储。
---------------------| TreeMap:TreeMap也是基于红黑树(二叉树)数据结构实现的,特点:会对元素的键进行排序存储
TreeMap要注意的事项:
- 往TreeMap添加元素的时候,如果元素的键具备自然顺序,那么就会按照键的自然顺序特性进行排序存储的。
- 往TreeMap添加元素的时候,如果元素的键不具备自然顺序,那么键所属的类必须要实现Comparable接口,把键的比较规则定义在CompareTo方法上。
- 往TreeMap添加元素的时候,如果元素的键不具备自然顺序,而且键所属的类也没有实现Comparable接口,那么就实现Comparator接口并实现它的方法,必须在创建TreeMap对象的时候传入比较器。
- 如果键重复了,之前的添加元素,值会被覆盖,但是键不受影响。
集合的工具类(Collections)
笔试题:说出Collection与Collections的区别?
- Collection是一个单例集合的根接口,Collections是操作集合对象的一个工具类。