Java容器
糖醋豆沙
这个作者很懒,什么都没留下…
展开
-
Hashtable和HashMap的区别
https://www.cnblogs.com/williamjie/p/9099141.html 1、继承的父类不同 Hashtable继承自Dictionary类,而HashMap继承自AbstractMap类。但二者都实现了Map接口。 Hashtable: public class Hashtable<K,V> extends Dictio...转载 2020-03-08 12:43:26 · 85 阅读 · 0 评论 -
SynchronizedMap
引入了mutex互斥锁,其他的都是调用的map方法 private static class SynchronizedMap<K,V> implements Map<K,V>, Serializable { private static final long serialVersionUID = 19781984796590227...原创 2020-03-07 23:35:07 · 243 阅读 · 0 评论 -
HashMap
HashMap简介: HashMap 主要用来存放键值对,它基于哈希表的Map接口实现,是常用的Java集合之一。 JDK1.8 之前 HashMap 由 数组+链表 组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的(“拉链法”解决冲突).JDK1.8 以后在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为 8)时,将链表转化为红黑树(将链表转换成红黑树前会...原创 2020-03-05 23:50:46 · 98 阅读 · 0 评论 -
LinkedList
emmmm,大部分好像就是单纯的链表操作 总结: 线程不安全 modCount,计数,和arraylist中一样的作用 双向链表 LinkedList没有实现RandomAccess https://blog.csdn.net/weixin_39148512/article/details/79234817 实现了RandomAccess接口的list,优先选...原创 2020-03-05 22:54:27 · 122 阅读 · 0 评论 -
ArrayList
ArrayList简介: 线程不安全---add方法等都是非原子性的,在扩容时先判断是否需要扩容,然后再添加,很容易发生错误 容器底层采用数组存储,默认初始容量10,每次扩容为1.5倍 ArrayList随机元素时间复杂度O(1),插入删除操作需大量移动元素,效率较低 继承自AbstractList,实现了List,RandomAccess,Cloneable,和Serializable接...原创 2020-03-05 21:58:51 · 207 阅读 · 0 评论