【面试考试中经常出现的集合类型总结】

时间:2021-07-21 17:01:21

单列集合

----------| 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。