---
url: /notes/面试/真实面经/北京万户软件/index.md
---
## list,hashset,hashmap区别

list，可变数组，基于index快速访问，查询快

hashmap，基于hash的key-value结构，hash数组+链表，key发送hash冲突后，元素会被插入同一个位置， 使用链表存储，数据长度大于64，链表长度超过8，会转变为红黑树

hashset，基于hashmap，不允许重复元素，无序，value使用常量对象PRESENT null代替

[Java集合](http://xiaofei.site:10082/#/面试/Java集合)