2020 年 1月 27 日随笔档案 - Flower2021

2020年1月27日

摘要：在之前学习的HashMap触发红黑树条件的知识点中，有一个步骤是resize(), 再来了解一下这块的知识 HashMap是JAVA最常用的集合之一，用来存储Key-Value这种键值对形式的数据，内部通过哈希表，让存取的效率最好的时候可以达到O(1)，实际使用中可能存在hash冲突，引入了链表和红阅读全文

posted @ 2020-01-27 17:59 Flower2021 阅读(585) 评论(0) 推荐(0)

HashMap、HashTable、LinkedHashMap、TreeMap使用和区别

摘要： 1.HashMap继承AbstractMap 实现Map接口，Map在java.util包中是独立的接口，不是继承Collection接口，继承Collection接口的有： /** * @see Set * @see List * @see Map * @see SortedSet * @see 阅读全文

posted @ 2020-01-27 12:51 Flower2021 阅读(306) 评论(0) 推荐(0)

HashMap什么时候会触发链表转红黑树

摘要：日常工作中，被同事突然问到的一个问题，hashmap是我们JAVA程序中使用频率非常高的key-value键值对形式的数据类型结论是目前能触发转化的两个条件是：一个是链表的长度达到8个，一个是数组的长度达到64个为什么要触发这个转换，目前官方的解释： Because TreeNodes are 阅读全文

posted @ 2020-01-27 11:33 Flower2021 阅读(9233) 评论(0) 推荐(0)