返回顶部
摘要: HashMap 简介 HashMap 主要用来存放键值对,它基于哈希表的Map接口实现,是常用的Java集合之一。 JDK1.8 之前 HashMap 由 数组+链表 组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的(“拉链法”解决冲突).JDK1.8 以后在解决哈希冲突 阅读全文
posted @ 2020-01-06 23:14 不懒人 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 简介 LinkedList是一个实现了List接口和Deque接口的双端链表。 LinkedList底层的链表结构使它支持高效的插入和删除操作,另外它实现了Deque接口,使得LinkedList类也具有队列的特性; LinkedList不是线程安全的,如果想使LinkedList变成线程安全的,可 阅读全文
posted @ 2020-01-06 20:51 不懒人 阅读(460) 评论(0) 推荐(0) 编辑
摘要: ArrayList简介 ArrayList 的底层是数组队列,相当于动态数组。与 Java 中的数组相比,它的容量能动态增长。在添加大量元素前,应用程序可以使用ensureCapacity操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。 它继承于 AbstractList, 阅读全文
posted @ 2020-01-06 14:18 不懒人 阅读(286) 评论(0) 推荐(1) 编辑
摘要: 剖析面试最常见问题之Java集合框架 说说List,Set,Map三者的区别? List(对付顺序的好帮手): List接口存储一组不唯一(可以有多个元素引用相同的对象),有序的对象 Set(注重独一无二的性质): 不允许重复的集合。不会有多个元素引用相同的对象。 Map(用Key来搜索的专家):  阅读全文
posted @ 2020-01-06 09:56 不懒人 阅读(621) 评论(0) 推荐(0) 编辑