3.常见的数据结构

常见数据结构

• 栈

• 队列

• 数组

• 链表

• 红黑树

• 哈希表

应用场景

ArrayList : 数组

linkedList ：链表

HashSet、LinkedHashSet：哈希表

1.栈

 2.队列

3.数组

 从这个图中，可以清楚地分析出来，数组的在内存中，都是连续的；

增加：创建新数组，把新元素插在末尾；

删除：创建新数组，删除指定位置元素，复制其他到新数组；

4.链表

        想查找某个元素，需要通过连接的节点，依次向后查找指定元素，所以相对数组来说，查询较慢

增加：只需要修改；连接下个元素的节点；

删除：只需要修改连接下个元素的地址即可；

5.红黑树

6.哈希表