关于数据结构

常见的数据结构

1. 栈：先进后出，如子弹进弹夹；
2. 队列：先进先出，如火车过山洞；
3. 数组：查询快，增删慢，如根据房间号找房间；
4. 链表：增删快，查询慢，节点分数据域和指针域， 如链条一环扣一环；

Collection：单列集合

List：有序可重复

1.ArrayList：数据存储结构是数组结构，增删慢，查询快；
2.LinkedList：双向链表结构，增删快，查询慢；

Set：无序不可重复

1.HashSet：哈希表（数组+链表+红黑树），保证数据唯一
2.LinkedHashSet：链表和哈希表，保证数据有序

Map：双列集合

1.HashMap：哈希表
2.LinkedHashMap：哈希表和链表，保证元素的存取顺序一致；