![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ASO-lostage
这个作者很懒,什么都没留下…
展开
-
Java中常见数据结构:list与map
1:集合Collection(单列集合)List(有序,可重复)ArrayList底层数据结构是数组,查询快,增删慢线程不安全,效率高Vector底层数据结构是数组,查询快,增删慢线程安全,效率低LinkedList底层数据结构是链表,查询慢,增删快线程不安全,效率高Set(无序,唯一)HashSet底层数据结构是哈希表。哈希表依赖两个方法:hashCode()和eq...转载 2019-08-12 09:30:14 · 467 阅读 · 0 评论 -
HashMap 相关面试题及其解答
转载简书**地址:**https://www.jianshu.com/p/75adf47958a7Q:HashMap 的数据结构?A:哈希表结构(链表散列:数组+链表)实现,结合数组和链表的优点。当链表长度超过 8 时,链表转换为红黑树。transient Node<K,V>[] table;Q:HashMap 的工作原理?A:HashMap 底层是 hash 数组和单向...转载 2019-09-29 14:18:59 · 110 阅读 · 0 评论