随笔分类 -  集合

摘要:Java中Set集合是如何实现添加元素保证不重复的? Set集合是一个无序的不可以重复的集合。今天来看一下为什么不可以重复。 Set是一个接口,最常用的实现类就是HashSet,以HashSet为例。 HashSet类实现了Set接口, 其底层其实是包装了一个HashMap去实现的。HashSet采 阅读全文
posted @ 2020-11-11 19:48 抽象Java 阅读(2320) 评论(0) 推荐(0)
摘要:Map HashMap HashMap的初始容量为16。 扩容因子 默认 0.75 , 可以改。 扩容时是当前容量翻倍即:capacity*2。 查询效率 jdk 1.7 为 O(N), jdk 1.8 为 O(lgN) HashTable 初始容量为11。扩容因子 默认 0.75 , 可以改。扩容 阅读全文
posted @ 2020-10-17 10:32 抽象Java 阅读(98) 评论(0) 推荐(0)