分类：HashSet和HashMap

2021
01-08

Java HashSet(散列集),HashMap(散列映射)的简单介绍

简介本篇将简单讲解Java集合框架中的HashSet与HashMap。散列集（HashSet）快速入门底层原理：动态数组加单向链表或红黑树。JDK1.8之后，当链表长度超过阈值8时，链表将转换为红黑树。查阅HashSet的源码，可以看到HashSet的底层是HashMap，HashSet相当于只用了HashMap键Key的部分，当需要进行添加元素操作时，其值Value始终为常量PRESENT=newObject()。以下为HashSet的代码片段：privatetransientHashMap<E,Object>map;p... 继续阅读 >