单列集合
----------| Collection 单列集合的根接口
-----------------| List 实现List接口的集合类的特点:有序,可重复
-----------------------| ArrayList 底层使用数组实现,特点:查询快,增删慢
-----------------------| LinkedList 底层使用链表实现,特点:查询慢,增删快
-----------------------| Vector 实现原理与ArrayList一致,但是线程安全的,操作效率低
-----------------| Set 实现Set接口的集合类的特点:无序,不可重复
-----------------------| HashSet 底层使用哈希表实现,线程不安全,特点:存取速度快
-----------------------| TreeSet 底层使用二叉树实现,特点:对集合中的元素进行排序存储
双列集合
----------| Map 双列集合的根接口,是以键值对来存储数据,键不可以重复,值可重复
-----------------| HashMap 底层使用哈希表实现,线程不安全,特点:存取速度快
-----------------| TreeMap 底层使用二叉树实现,特点:会对数据进行排序
-----------------| HashTable 底层使用哈希表实现,特点:存取速度快
HashSet存储元素的原理:
往HashSet中添加元素的时候,首先会调用元素的hashcode()方法得到元素的哈希值,通过哈希值计算出元素在哈希表中的位置,接下来有两种情况:
1、如果算出的位置目前没有任何存储任何元素,就将该元素直接添加到哈希表中;
2、如果算出的位置已经存储有元素,那么就会调用元素的equals()方法与这个位置上得元素进行比较,比较结果为true,就视为重复元素,拒绝添加;比较结果为false,视为新的元素,会进行添加。
TreeSet 使用时候的特点:
1、向TreeSet中添加元素的时候,如果元素具备自然顺序的特点,TreeSet会根据元素的自然顺序进行存储;
2、向TreeSet中添加元素的时候,如果元素不具备自然顺序,元素所属的类需要实现Comparable接口,把比较的规则定义在CompareTo()方法上;
3、向TreeSet中添加元素的时候,如果元素不具备自然顺序,并且所属的类也没有实现Comparable接口,那么在创建TreeSet集合的时候必须传入比较器对象Comparator。