HashMap 和 HashSetjdk1.7 使用了顺序表和链表
jdk1.7 使用了顺序表 + 链表 + 红黑树【当链表数量>8使用红黑树,优化查询】
HashSet TreeSet linkedSetHashMap 和 HashSet使用一样的规则都是map.put 只不过把值当成key传入
hashSet 访问速度快
TreeSet 可以排序
linkedSet 有序Set,底层采用hashMap [linkedList 队列]

HashMap 和 HashSetjdk1.7 使用了顺序表和链表
jdk1.7 使用了顺序表 + 链表 + 红黑树【当链表数量>8使用红黑树,优化查询】
HashSet TreeSet linkedSetHashMap 和 HashSet使用一样的规则都是map.put 只不过把值当成key传入
hashSet 访问速度快
TreeSet 可以排序
linkedSet 有序Set,底层采用hashMap [linkedList 队列]