Java集合

ArrayList和LinkedList有什么区别？ArrayList的sublist修改是否影响list本身？SynchronizedList、Vector有什么区别?Arrays.asList(T…args)获得的List特点?Iterator和ListIterator区别?ArrayList是怎么扩容的？ArrayList插入、删除、查询元素的时间复杂度各是多少？怎么求两个集合的并集、交集、差集？ArrayList是怎么实现序列化和反序列化的？集合的方法toArray()有什么问题？什么是fail-fast？LinkedList是单 链表 还是双 链表 实现的？LinkedList除了作...

链表设计与实现 在谈链表之前，我们先谈谈我们平常编程会遇到的很常见的一个问题。如果在编程的时候，某个变量在后续编程中仍需使用，我们可以用一个局部变量来保存该值，除此之外一个更加常用的方法就是使用容器了。 那什么是容器呢？从字面上来说就是用来装某个东西的，比如我们的杯子，就是容器。在程序设计当中我们最常见的容器就是数组了，他可以存我们想保存的东西。在编程当中我们最常见的容器如下： 在Python当中有列表、字典、元组、集合等等。 在Java当中常见的容器有 ArrayList、LinkedList、HashMap、HashSet等等。 在C++当中有vector、list、unordered_...

Java集合22题 ArrayList 和 Vector 的区别。 说说 ArrayList,Vector, LinkedList 的存储性能和特性。 快速失败 (fail-fast) 和安全失败 (fail-safe) 的区别是什么？ hashmap 的数据结构。 HashMap 的工作原理是什么? Hashmap 什么时候进行扩容呢？ List、Map、Set 三个接口，存取元素时，各有什么特点？ Set 里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用 == 还是 equals()? 它们有何区别? 两个对象值相同 (x.equals(y) == true)...

HashMap（Python字典）设计原理与实现（上篇）——哈希表的原理 在此前的四篇长文当中我们已经实现了我们自己的ArrayList和LinkedList，并且分析了ArrayList和LinkedList的JDK源代码。 本篇文章主要跟大家介绍我们非常常用的一种数据结构HashMap，在本篇文章当中主要介绍他的实现原理，下篇我们自己动手实现我们自己的HashMap，让他可以像JDK的HashMap一样工作。 如果有公式渲染不了，可查看这篇内容相同且可渲染公式的文章 HashMap初识 如果你使用过HashMap的话，那你肯定很熟悉HashMap给我们提供了一个非常方便的功能就是键值(ke...

🔥前言 今天把java中集合的最后一个接口——Map的不同实现类使用场景分享给大家。此外会写一点关于面试常考的集合的考点，是比较深入的一点底层原理，希望可以帮助到大家。那么开始Map接口的学习和使用！ Map接口 存储特点 以键（key）值（value）对的形式存储 键无序、无下标、元素不可重复 值无序、无下标、元素可以重复常用实现类 HashMap JDK1.2 底层哈希表实现 线程不安全，效率高 LinkedHashMap JDK1.2 是HashMap的子类，底层哈希表实现 线程不安全，效率高 TreeMap JDK1.2 是Sor...

ArrayList源码深度剖析 本篇文章主要跟大家分析一下ArrayList的源代码。阅读本文你首先得对ArrayList有一些基本的了解，至少使用过它。如果你对ArrayList的一些基本使用还不太熟悉或者在阅读本文的时候感觉有点困难，你可以先阅读这篇文章ArrayList设计与实现，自己动手写ArrayList。 ArrayList继承体系分析 RandomAccess，这个接口的含义表示可以随机访问ArrayList当中的数据，拿什么是随机访问呢？随机访问就是表示我们可以在常量时间复杂度内访问数据，也就是时间复杂度是O(1)。因为在ArrayList当中我们使用的最基本的数据类型是数...

# HashMap（Python字典）设计原理与实现（上篇）——哈希表的原理 在此前的[四篇长文](https://github.com/Chang-LeHung/CSCore)当中我们已经实现了我们自己的`ArrayList`和`LinkedList`，并且分析了`ArrayList`和`LinkedList`的`JDK`源代码。 本篇文章主要跟大家介绍我们非常常用的一种数据结构`HashMap`，在本篇文章当中主要介绍他的实现原理，下篇我们自己动手实现我们自己的`HashMap`，让他可以像`JDK`的`HashMap`一样工作。 如果有公式渲染不了，可查看这篇[内容相同且可渲染公式的...

LinkedList源码深度剖析 LinkedList继承体系 首先先直观的看一下LinedList的继承体系和实现的接口 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable 实现了List接口，这个接口定义了一些常见的容器的方法，比如add、addAll、get、set、contains、sort等等。 实现了Deque接口，这个接口...

数组容器(ArrayList)设计与Java实现 本篇文章主要跟大家介绍我们最常使用的一种容器ArrayList、Vector的原理，并且自己使用Java实现自己的数组容器MyArrayList，让自己写的容器能像ArrayList那样工作。在本篇文章当中首先介绍ArrayList的一些基本功能，然后去分析我们自己的容器MyArrayList应该如何进行设计，同时分析我们自己的具体实现方法，最后进行代码介绍！！！ ArrayList为我们提供了哪些功能？ 我们来看一个简单的代码，随机生成100个随机数，查看生成随机数当中是否存在50这个数。 public class MyArrayList {...

🔥前言 今天的主题就是List、Set集合的概念和使用了，接下来就请大家开始享用干货吧！ 集合的概念 是一个工具类，作用为存储多个数据，通常用于替代数组 集合的特点 只能存放Object对象 只能存放引用类型 不能存放接口，只能存放接口实现类对象 来自java.util包 List接口 List的存储特点 有序、有下标、元素可以重复 常用实现类 1. ArrayList 最常用 JDK1.2 底层数组实现 查询快、增删慢 线程不安全，效率高2. 一般不用 JDK1.2 底层链表实现 增删快，查询慢 线程不安全，效率高3...

集合 什么是集合 概念 对象的容器，实现了对对象常用的操作 和数组的区别 数组长度固定，集合长度不固定 数组可以存储基本类型和引用类型，集合只能存储引用类型 位置 java.util.*; Collection体系 编辑 Collection 父接口 特点：代表一组任意类型的对象，无序、无下标、不能重复。 创建集合Collection collection = new ArrayList...