常见的数据结构
- 栈:先进后出,如子弹进弹夹;
- 队列:先进先出,如火车过山洞;
- 数组:查询快,增删慢,如根据房间号找房间;
- 链表:增删快,查询慢,节点分数据域和指针域, 如链条一环扣一环;
Collection:单列集合
List:有序可重复
1.ArrayList:数据存储结构是数组结构,增删慢,查询快;
2.LinkedList:双向链表结构,增删快,查询慢;
Set:无序不可重复
1.HashSet:哈希表(数组+链表+红黑树),保证数据唯一
2.LinkedHashSet:链表和哈希表,保证数据有序
Map:双列集合
1.HashMap:哈希表
2.LinkedHashMap:哈希表和链表,保证元素的存取顺序一致;