摘要:
HashSet简介 HashSet继承AbstractSet,实现了Set,Cloneable,java.io.Serializable接口,故可拷贝,可序列化; HashSet依赖于HashMap,在HashMap中放入元素实际上都是放入HashMap 的实例 map中作为key,每个value都 阅读全文
摘要:
1. HashMap源码简介 HashMap数据结构本质上是散列表,jdk1.8前,利用链表处理哈希冲突,jdk1.8利用链表和红黑树来解决哈希冲突。具体来讲当链表的长度等于8时,链表就被树化为红黑树,总之jdk1.8前HashMap的数据结构为数组+链表(数组在HashMap中又称为buckets 阅读全文
摘要:
1. LinkedList简介 LinkedList数据结构为双链表, 继承了AbstractSequentialList 实现了List, Deque, Cloneable, java.io.Serializable接口; 允许所有元素为null; LinkedList多线程环境下,不是线程安全的 阅读全文