Java集合
文章平均质量分 88
集合
Kevin,
这个作者很懒,什么都没留下…
展开
-
Map接口-HashMap-HashTable-LinkedHashMap-TreeMap-ConcurrentHashMap
hash是把输入的任意对象通过哈希算法变换成固定长度的输出,该输出就是哈希值。不同的输入可能会哈希相同的输出,所以不可能从哈希值来确定唯一的输入值,但可以键哈希值作为这个对象的一个特征HashMap内部旧采用了哈希算法来存储元素。但由于哈希算法对于不同的输入可能会哈希成相同的输出,而且数组空间不可能是无限大的,所以在同个位置上就不可避免的需要存储多个元素了,这种情况就叫做哈希冲突。此外,HashMap不保证元素的存储顺序和迭代顺序。原创 2024-04-03 23:55:23 · 747 阅读 · 0 评论 -
Set接口-HashSet-LinkedHashSet-TreeSet
如果想要集合中的元素可重复·用ArrayList集合,基于数组的如果想要集合中的元素可重复,而且当前的增删操作明显多于查询操作·用LinkedList集合,基于链表的如果相对集合中的元素去重·用HashSet集合,基于哈希表的如果相对集合中的元素去重,而且保证存取顺序·用LinkedHashSet集合,基于哈希表和双链表,效率低于HashSet如果想对集合中的元素进行排序·用TreeSet集合,基于红黑树,后续也可以用List集合实现排序。原创 2024-04-03 04:36:55 · 602 阅读 · 0 评论 -
List接口-ArrayList-LinkedList
ArrayList底层维护了一个Object类型的数据elementData,可以添加null元素,线程不安全。原创 2024-04-02 20:03:16 · 341 阅读 · 0 评论