标签：链表 重复 vector microsoft list 私有 ros 相同 哈希表
1.collection是对象集合，有两个子接口List和Set
| 获取值 | 重复/不重复 | |
| List | 下标 | 重复 |
| Set | 游标 | 不重复 |
2.ArrayList vector LinkedList 是List的实现类
| 是否安全 | 底层实现 | 属性 | |
| ArrayList | 不是 | 数组 | 查找和修改快 效率高 |
| vector | 是 | 数组 | 查找和修改快 效率低 |
| LinkedList | 不是 | 链表 | 增加和删除快 效率高 |
3.map是键值对集合
HashTable和HashMap是Map的实现类。
使用哈希表来存储键值对。在数据结构上是基本相同的，都创建了一个继承自Map.Entry的私有的内部类Entry，每一个Entry对象表示存储在哈希表中的一个键值对。
| 是否安全 | 能否存储null | |
| HashTable | 是 | 不能 |
| HashMap | 否 | 能 |
4.Stack类：继承Vector,实现一个后进先出的栈。
提供了几个基本的方法，push,pop,peak,empty,search
5.Queat接口:先进先出的原则
提供了几个基本的方法，offer，poll,peek等，
实现类有LinkedList,priortyQueue
数组
标签：链表 重复 vector microsoft list 私有 ros 相同 哈希表
原文地址：https://www.cnblogs.com/jtz-79879/p/9088356.html
