List 有序可重复 ArrayList ArrayList数据结构是数组。查询快，增删慢。ArrayList是线程不安全的，允许元素为null 。 Vector 线程安全的数组，效率较差，已经过时不用。 LinkedList ...

早在Java 2中之前，Java就提供了特设类。比如：向量（Vector）、栈（Stack）、字典（Dictionary）、哈希表（Hashtable）这些类（数据结构）用来存储和操作对象组。虽然这些类都非常有用，但是它们缺少一个核心的，统一的主题。集合框架是为表示和操作集合而规定的一种统一 ...

java中集合框架其实就是数据结构的实现的封装; 参考资料:任小龙教学视频 1,什么是数据结构? 数据结构是计算机存储,组织数据的方式; 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合; 通常情况下,精心选择的数据结构可带来更高的运行或者存储效率, 数据结构往往同高 ...

今天了整理排序算法的基本实现，主要是复习之前学过的排序算法 声明：红色表明的算法为必须掌握 首先是二路归并排序 接着是快速排序 接着是堆排序 接着是 ...

...

3.4.1 hash map 整体框架是数组结构，每一个位置储存同hashcode的链表与j7对比，j8变更的是，储存的链表改成红黑树，从On时间复杂度降低至Ologn3.4.2 concurrentHashMap不可扩容数组储存16个segment，每个sement为线程安全的数组，每一个 ...

什么是数据结构？ 数据结构是指存在特定相互关系的数据元素的集合。元素之间的相互关系称为数据的逻辑结构，数据元素及元素之间关系的存储称为存储结构或物理结构。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 数据结构的分类 数据结构的逻辑结构主要分为线性 ...

1、高层的数据结构，集合Set和映射Map，什么是高层的数据结构呢，比如说是栈和队列，这种数据结构更像是先定义好了使用接口，有了这些使用接口，包括数据结构本身所维持的一些性质，可以很方便的放入到一些应用中，但是底层实现可以多种多样的，比如栈和队列，底层实现既可以是动态数据，也可以是链表 ...