更新内容与排版

数据结构与算法/数据结构.md

@@ -1,42 +1,102 @@
+<!-- MarkdownTOC -->
 
-### 数据结构
+- [Queue](#queue)
-推荐学习视频：[浙江大学数据结构国家精品教程](https://www.icourse163.org/course/ZJU-93001)
+    - [什么是队列](#什么是队列)
-- **Queue**
+    - [队列的种类](#队列的种类)
+    - [Java 集合框架中的队列 Queue](#java-集合框架中的队列-queue)
+    - [推荐文章](#推荐文章)
+- [Set](#set)
+    - [什么是 Set](#什么是-set)
+    - [补充：有序集合与无序集合说明](#补充：有序集合与无序集合说明)
+    - [HashSet 和 TreeSet 底层数据结构](#hashset-和-treeset-底层数据结构)
+    - [推荐文章](#推荐文章-1)
+- [List](#list)
+    - [什么是List](#什么是list)
+    - [List的常见实现类](#list的常见实现类)
+    - [ArrayList 和 LinkedList 源码学习](#arraylist-和-linkedlist-源码学习)
+    - [推荐阅读](#推荐阅读)
+- [Map](#map)
+- [树](#树)
 
-  [Java集合类分析之Queue](http://wanglizhi.github.io/2016/06/18/Java-Queue/)
+<!-- /MarkdownTOC -->
-- **Set**
 
-    [由浅入深理解java集合(二)——集合 Set](https://www.jianshu.com/p/9081017a2d67)
-- **List**
 
-   [Java 集合系列08之 List总结(LinkedList, ArrayList等使用场景和性能分析)](http://www.cnblogs.com/skywang12345/p/3308900.html)
+## Queue
 
-   **ArrayList** 是一个数组队列，相当于动态数组。它由数组实现，随机访问效率高，随机插入、随机删除效率低。
+### 什么是队列
+队列是数据结构中比较重要的一种类型，它支持 FIFO，尾部添加、头部删除（先进队列的元素先出队列），跟我们生活中的排队类似。
 
-	**LinkedList** 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低，但随机插入、随机删除效率高。
+### 队列的种类
 
-	**Vector** 是矢量队列，和ArrayList一样，它也是一个动态数组，由数组实现。但是ArrayList是非线程安全的，而Vector是线程安全的。
+- **单队列**（单队列就是常见的队列, 每次添加元素时，都是添加到队尾，存在“假溢出”的问题也就是明明有位置却不能添加的情况）
+- **循环队列**（避免了“假溢出”的问题）
 
-   **Stack**  是栈，它继承于Vector。它的特性是：先进后出(FILO, First In Last Out)。
+### Java 集合框架中的队列 Queue
 
-    [集合框架源码学习之ArrayList](https://juejin.im/post/5aafa05a6fb9a028c06aa217)
+Java 集合中的 Queue 继承自 Collection 接口 ，Deque, LinkedList, PriorityQueue, BlockingQueue 等类都实现了它。
+Queue 用来存放 等待处理元素 的集合，这种场景一般用于缓冲、并发访问。
+除了继承 Collection 接口的一些方法，Queue 还添加了额外的 添加、删除、查询操作。
 
-	注意ArrayList的扩容机制(注意移位运算符的使用)以及System.arraycopy()和Arrays.copyOf()方法在ArrayList集合源码中的使用。
+### 推荐文章
 
-	[集合框架源码学习之LinkedList](https://juejin.im/post/5aafab9651882555635e219a)
+- [Java 集合深入理解（9）：Queue 队列](https://blog.csdn.net/u011240877/article/details/52860924)
 
-	[java数据结构与算法之顺序表与链表深入分析](https://blog.csdn.net/javazejian/article/details/52953190)
+## Set
 
-- **Map**
+### 什么是 Set
+Set 继承于 Collection 接口，是一个不允许出现重复元素，并且无序的集合，主要 HashSet 和 TreeSet 两大实现类。
 
-  [集合框架源码学习之HashMap(JDK1.8)](https://juejin.im/post/5ab0568b5188255580020e56)
+在判断重复元素的时候，Set 集合会调用 hashCode()和 equal()方法来实现。
 
-  [ConcurrentHashMap实现原理及源码分析](https://link.juejin.im/?target=http%3A%2F%2Fwww.cnblogs.com%2Fchengxiao%2Fp%2F6842045.html)
+### 补充：有序集合与无序集合说明
-- **Stack(栈)**
+- 有序集合：集合里的元素可以根据 key 或 index 访问 (List、Map)
+- 无序集合：集合里的元素只能遍历。（Set）
 
-  [java数据结构与算法之栈（Stack）设计与实现](https://blog.csdn.net/javazejian/article/details/53362993)
+
-- **树**
+### HashSet 和 TreeSet 底层数据结构
-  * **1 二叉树**
+
+**HashSet** 是哈希表结构，主要利用 HashMap 的 key 来存储元素，计算插入元素的 hashCode 来获取元素在集合中的位置；
+
+**TreeSet** 是红黑树结构，每一个元素都是树中的一个节点，插入的元素都会进行排序；
+
+
+### 推荐文章
+
+- [Java集合--Set(基础)](https://www.jianshu.com/p/b48c47a42916)
+
+## List
+
+### 什么是List
+
+在 List 中，用户可以精确控制列表中每个元素的插入位置，另外用户可以通过整数索引（列表中的位置）访问元素，并搜索列表中的元素。 与 Set 不同，List 通常允许重复的元素。 另外 List 是有序集合而 Set 是无序集合。
+
+### List的常见实现类
+
+**ArrayList** 是一个数组队列，相当于动态数组。它由数组实现，随机访问效率高，随机插入、随机删除效率低。
+
+**LinkedList** 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低，但随机插入、随机删除效率高。
+
+**Vector** 是矢量队列，和ArrayList一样，它也是一个动态数组，由数组实现。但是ArrayList是非线程安全的，而Vector是线程安全的。
+
+**Stack** 是栈，它继承于Vector。它的特性是：先进后出(FILO, First In Last Out)。相关阅读：[java数据结构与算法之栈（Stack）设计与实现](https://blog.csdn.net/javazejian/article/details/53362993)
+
+### ArrayList 和 LinkedList 源码学习
+- [ArrayList 源码学习](https://github.com/Snailclimb/Java-Guide/blob/master/Java相关/ArrayList.md)    
+- [LinkedList 源码学习](https://github.com/Snailclimb/Java-Guide/blob/master/Java相关/LinkedList.md)   
+
+### 推荐阅读
+
+- [java 数据结构与算法之顺序表与链表深入分析](https://blog.csdn.net/javazejian/article/details/52953190)
+
+
+## Map
+
+
+- [集合框架源码学习之 HashMap(JDK1.8)](https://juejin.im/post/5ab0568b5188255580020e56)
+- [ConcurrentHashMap 实现原理及源码分析](https://link.juejin.im/?target=http%3A%2F%2Fwww.cnblogs.com%2Fchengxiao%2Fp%2F6842045.html)
+
+## 树
+  * ### 1 二叉树
   
      [二叉树](https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%A0%91)（百度百科）
 
@@ -46,22 +106,22 @@
     
     (3)[平衡二叉树](https://baike.baidu.com/item/%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91/10421057)——平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 
 
-  * **2 完全二叉树**
+  * ### 2 完全二叉树
 
     [完全二叉树](https://baike.baidu.com/item/%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91)（百度百科）
     
     完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树
-  * **3 满二叉树**
+  * ### 3 满二叉树
      
      [满二叉树](https://baike.baidu.com/item/%E6%BB%A1%E4%BA%8C%E5%8F%89%E6%A0%91)（百度百科，国内外的定义不同）
 
      国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。
-  * **堆**
+  * ### 堆
   
      [数据结构之堆的定义](https://blog.csdn.net/qq_33186366/article/details/51876191)
 
     堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆
-  *  **4 二叉查找树（BST）**
+  *  ### 4 二叉查找树（BST）
     
      [浅谈算法和数据结构: 七 二叉查找树](http://www.cnblogs.com/yangecnu/p/Introduce-Binary-Search-Tree.html)
 
@@ -72,10 +132,10 @@
       3. 任意节点的左、右子树也分别为二叉查找树。
       4. 没有键值相等的节点（no duplicate nodes）。
 
-  *  **5 平衡二叉树（Self-balancing binary search tree）**
+  *  ### 5 平衡二叉树（Self-balancing binary search tree）
   
      [ 平衡二叉树](https://baike.baidu.com/item/%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91)（百度百科，平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等）
-  *  **6 红黑树**
+  * ### 6 红黑树
     
      - 红黑树特点:
     1. 每个节点非红即黑；
@@ -96,7 +156,7 @@
        -  [漫画：什么是红黑树？](https://juejin.im/post/5a27c6946fb9a04509096248#comment)（也介绍到了二叉查找树，非常推荐）
        -  [寻找红黑树的操作手册](http://dandanlove.com/2018/03/18/red-black-tree/)（文章排版以及思路真的不错）
        -  [红黑树深入剖析及Java实现](https://zhuanlan.zhihu.com/p/24367771)（美团点评技术团队）    
-  *  **7 B-，B+，B*树**
+  *  ### 7 B-，B+，B*树
   
       [二叉树学习笔记之B树、B+树、B*树 ](https://yq.aliyun.com/articles/38345)
 
@@ -108,7 +168,7 @@
     1. B+ 树的叶子节点链表结构相比于 B- 树便于扫库，和范围检索。
     2. B+树支持range-query(区间查询)非常方便，而B树不支持。这是数据库选用B+树的最主要原因。
     3. B*树 是B+树的变体，B*树分配新结点的概率比B+树要低，空间使用率更高；
-  *  **8 LSM 树**
+  *  ### 8 LSM 树
     
      [[HBase] LSM树 VS B+树](https://blog.csdn.net/dbanote/article/details/8897599)
       
@@ -117,3 +177,6 @@
      为了克服B+树的弱点，HBase引入了LSM树的概念，即Log-Structured Merge-Trees。
     
      [LSM树由来、设计思想以及应用到HBase的索引](http://www.cnblogs.com/yanghuahui/p/3483754.html)
+
+
+