集合
Collection -- 集合顶层接口。
学顶层,用底层
Collection
List :
ArrayList
Vector
LinkedList
Set :
HashSet
TreeSet
数据结构
栈 : 先进后出
队列: 先进先出
数组: 查询快
增删慢
链表: 查询慢
增删快
List体系
ArrayList 底层数据结构是数组, 查询快,增删慢
线程不安全的,效率高
Vector 底层数据结构是数组, 查询快,增删慢
线程是安全的,效率低
LinkedList 底层数据结构是链表,查询慢,增删快
线程不安全的,效率高
ArrayList 存储自定义对象,去除重复元素(实际属性值一样的)
依赖于对象的equals() 方法
Vector
特有功能:
添加 -- addElement() ------- add()
获取 -- elementAt(int index) ------------ get()
枚举 Eunmeration -- Iterator
hasMoreElements() -- hasNext()
nextElement() -- next()
LinkedList 特有功能
添加:
addFirst()
addLast()
获取:
getFirst()
getLast()
删除
removeFirst()
removeLast()
面试题模拟一个栈结构
面向对象: 你要实现一个集合一样的数据结构,这个数据结构符合栈的特点:元素添加和取出的顺序是 先进后出
要提供一个类。 类里面要有添加和获取元素的功能。
注意:不要定义为Stack |
|