![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java集合框架
非常美丽的巨兔0210
我只是一个joke
展开
-
一图一表辨析Set、List(笔试面试)
SetList特性无序、唯一有序、可重复 子类HashSetTreeSet子类VectorArrayListLinkedList 实现方式哈希表红黑树实现方式数组实现(与ArrayList类似)数组实现(是基于索引的动态数组数据结构,获得数据的时间复杂度为O(1))双向链表 安全性线程安全(需要更大的系统开销)线程不安全线程不安全 特性hashCode和equal方法自然排序和比较排序特性查...原创 2018-05-28 13:20:42 · 326 阅读 · 0 评论 -
JAVA源码系列-LinkedList
前言 上一篇文章我们提到了ArrayList(点击打开链接),ArrayList是一种基于Object数组的数据结构。而今天我们提到的LinkedList是一种基于双向链表的数据结构。也就是说LinkedList具有与双向链表相同的属性。ArrayList、LinkedList、Vector三者在笔试面试中是重要考点(当然HashMap、Hashtable、ConcurrentHashMap三者...原创 2018-07-30 11:53:33 · 150 阅读 · 0 评论 -
JAVA源码系列-HashMap
前言 HashMap是Java最常用的集合之一,现今HashMap、Hashtable、ConcurrentHashMap三大集合已经成为面试常考的考点。这三个集合都是以key-value的键值对形式存储元素。除了三者之间的区别和联系。我们更要弄懂每个集合的存储方式、扩容机制、和并发处理。在Java中的源码是非常多的,两三千行代码不可能都记住,所以我们要深刻理解源代码,尽量不要死记硬背。...原创 2018-07-31 14:57:22 · 274 阅读 · 0 评论 -
JAVA源码系列-Hashtable
前言 是的,你没看错Hashtable确实怎么写的,在Java中,基本上是不可能出现这种不符合命名规范的Hashtable。我也很纳闷Java是如何容忍这个问题的存在呢?Jajaja...上一篇文章中我们阐述了HashMap的数据结构和扩容机制。今天我们来一起学习常与HashMap一同提起的Hashtable——这个长的像怪胎一样的类的源码。 * 概述 * Hashtable存储的内容是...原创 2018-08-01 11:59:02 · 236 阅读 · 0 评论