chendemingxxx的博客

1.2.掌握 Map/Set及实际实现类的使用3.掌握HashMap和HashSet背后的数据结构哈希表的原理和简单实现二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树1.如果树为空树，即根== null，直接插入2.如果树不是空树，按照查找逻辑确定插入位置，插入新结点1.1. cur 是 root，则2. cur不是rootcur是，则3. cur不是rootcur是，则2.1. cur是root，则2. cur不是。

函数式接口定义：一个接口有且只有一个抽象方法。1. 如果一个接口只有一个抽象方法，那么该接口就是一个函数式接口2. 如果我们在某个接口上声明了@FunctionalInterface 注解，那么编译器就会按照函数式接口的定义来要求该接 口，这样如果有两个抽象方法，程序编译就会报错的。所以，从某种意义上来说，只要你保证你的接口中只 有一个抽象方法，你可以不加这个注解。加上就会自动进行检测的。比如说：多线程里面的Thread的run方法就是一个函数式接口。

1. 掌握堆的概念及实现2. 掌握 PriorityQueue 的使用2.3.1建堆的时间复杂度因为堆是完全二叉树，而满二叉树也是完全二叉树，此处为了简化使用满二叉树来证明(时间复杂度本来看的就是近似值，多几个节点不影响最终结果)： 因此：建堆的时间复杂度为O(N)。 2.4 堆的插入与删除 2.4.1 堆的插入代码：类似于

1.直接选择排序思考非常好理解，但是效率不是很好。实际中很少使用2.时间复杂度：O(N^2)3.空间复杂度：O(1)4.稳定性：不稳定。

LinkedList的官方文档LinkedList的底层是双向链表结构链表后面介绍，由于链表没有将元素存储在连续的空间中，元素存储在单独的节点中，然后通过引用将节点连接起来了，因此在在任意位置插入或者删除元素时，不需要搬移元素，效率比较高。双向不循环链表图：在集合框架中，LinkedList也实现了List接口，具体如下：【说明】实现了List接口的底层使用了双向链表没有实现接口，因此LinkedList不支持随机访问。

1.2.3.树是一种的数据结构，它是由nn>=0）个有限结点组成一个具有层次关系的集合。。它具有以下的特点：有一个特殊的结点，称为根结点，根结点没有前驱结点除根结点外，其余结点被分成M(M > 0)个互不相交的集合T1T2......Tm，其中每一个集合Ti (1

通过源码知道，ArrayList底层使用数组来存储元素。由于其底层是一段连续空间，当，效率比较低，因此。因此：java集合中又引入了LinkedList，即链表结构。链表是一种存储结构，数据元素的是通过链表中的次序实现的。实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：1.2.3.虽然有这么多的链表的结构，但是我们重点掌握两种，一般不会单独用来存数据。实际中更多是作为，如哈希桶、图的邻接表等等。

线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列...线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

一般的类和方法，只能使用具体的类型要么是基本类型，要么是自定义的类。如果要编写可以应用于多种类型的 代码，这种刻板的限制对代码的束缚就会很大。-----来源《Java编程思想》对泛型的介绍。泛型是在JDK1.5。

在集合框架中，List是一个接口，继承自Collection。