1.JAVA 中的集合类Collection和 Map
Collection
├List
│├LinkedList:双向循环链表
│├ArrayList:Object数组
│└Vector:Object数组
└Set
├HashSet(无序,唯一): 基于 HashMap 实现的,底层采用 HashMap 来保存元素
├LinkedHashSet: LinkedHashSet 继承与 HashSet,并且其内部是通过 LinkedHashMap 来实现的。有点类似于我们之前说的LinkedHashMap 其内部是基于 Hashmap 实现一样,不过还是有一点点区别的。
└TreeSet(有序,唯一): 红黑树(自平衡的排序二叉树。)
Map
├HashTable: 数组+链表组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的
├TreeMap: 红黑树(自平衡的排序二叉树)
├HashMap: JDK1.8之前HashMap由数组+链表组成的,数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的(“拉链法”解决冲突).JDK1.8以后在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为8)时,将链表转化为红黑树,以减少搜索时间
└LinkedHashMap: LinkedHashMap 继承自 HashMap,所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成。另外,LinkedHashMap 在上面结构的基础上,增加了一条双向链表,使得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的操作,实现了访问顺序相关逻辑。详细可以查看:《LinkedHashMap 源码详细分析(JDK1.8)》
-
2.List,Set,Map 是否继承自Collection 接口?List、Map、Set 三个接口,存取元素时,各有什么特点?【基础】
答:List,Set 是;Map 不是。
List 以特定次序来持有元素,可有重复元素。
Set 无法拥有重复元素,内部排序。
Map 保存key-value 值,value 可多值。
3.说出ArrayList,LinkedList,Vector的存储性能和特性?【基础】
答:ArrayList 和Vector 都是使用数组方式存储数据,此数组长度大于实际存储的数据个数以便增加和插入元素,如果增加的元素大于数组的存储能力还需对数组扩容,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector 由于使用了synchronized 方法(线程安全),通常性能上较ArrayList 差,而LinkedList 使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。
4.Arraylist 与Vector 区别?【基础】
答:就ArrayList 与Vector 主要从二方面来说:
1)同步性:Vector 是线程安全的(同步),而ArrayList 是线程序不安全的;
2)数据增长:当需要增长时,Vector 默认增长一倍,而ArrayList 却是一半。
5.Collection 和Collections 的区别?【基础】
答:Collection 是java.util 下的接口,它是各种集合的父接口,继承于它的接口主要有Set 和List;Collections 是个java.util 下的类,是针对集合的帮助类,提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。
6.HashMap 和Hashtable 的区别? 【基础】
答:二者都实现了Map 接口,是将惟一键映射到特定的值上;主要区别在于:
1)HashMap 允许一个null 键和多个null 值,而Hashtable 不允许;
2)Hashtable 的方法是Synchronize 的,而HashMap 不是,在多个线程访问Hashtable 时,不需要自己为它的方法实现同步,而HashMap 就必须为之提供外同步。Hashtable 和HashMap 采用的hash/rehash 算法大致一样,所以性能不会有很大的差异。
7、ConcurrentHashmap和Hashtable为什么key和value不能为null
ConcurrentHashmap和Hashtable都是支持并发的,这样会有一个问题,当你通过get(k)获取对应的value时,如果获取到的是null时,你无法判断,它是put(k,v)的时候value为null,还是这个key从来没有做过映射。HashMap是非并发的,可以通过contains(key)来做这个判断。而支持并发的Map在调用m.contains(key)和m.get(key),m可能已经不同了
8.Set 里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别? 【基础】
答:Set 里的元素是不能重复的,用equals ()方法来区分重复与否。覆盖equals()方法用来判断对象的内容是否相同,而”==”判断地址是否相等,用来决定引用值是否指向同一对象。