JAVA笔记_集合框架(续)以及数据结构

Vector

java.util.Vector
ArrayList的早期版本
Vector类似于动态数组的存储方法，但是Vector的扩容是以2倍扩容的(ArrayList的扩容是1.5倍)
常用方法：增删改查
add();
remove();
set();
get();
特有方法：
capacity();返回列表的容量
Vector是线程安全的，它的所有方法在底层实现时都带有synchronized修饰词，所以它的效率不高，但是安全。

Stack 栈

java.util.Vector.Stack
数据存储特点：先进后出，FILO
Stack的特有方法：
empty();检测栈中元素是否为空
push();将元素压入栈中
pop();将栈顶元素删除并返回
peek();查看栈顶元素，但不删除
search();查找元素在栈中的位置，不存在则返回-1 索引从1开始
应用场景: 悔棋， 撤销功能

QUEUE 队列

java.util.Queue
是一个接口，实现数据的先进先出，后进后出的的数据结构
常用的实现类：LinkedList ArrayDeque
常用的方法对比：
List接口
add();
remove()
get()
Queue特有方法
offer();添加一个元素
poll(); 删除第一个元素，队列为空则返回null
peek(); 查看队列中第一个元素
队列的应用：
抢购秒杀
抢答

set 集合

java.util.Set
数据存储：
存储的是value 不是key-value
TreeSet:利用二叉树的形式存储
HashSet:底层是通过HashMap实现(数组+链表 散列表、临接链表)
常用方法：
add() 增加元素
remove(Object o);只能通过数据的引用删除
没有修改方法、只能通过迭代器 iterator
contains();是否包含某个元素
isEmpty() 判断集合是否为空
　
HashSet
添加相同的元素时，后面的元素不会覆盖前面的元素，即无法添加
如何实现HashSet中的元素不重复
1.先判断对象的HashCode()码是否一致
2.其次判断equals()返回值是否一致
　
TreeSet
二叉树存储
无序，唯一 存入顺序和取出的顺序不一致
但是TreeSet是会对加入的元素排序
如何实现集合中的元素不重复：
存入TreeSet中的元素必须要实现Comparable接口
如果加入两个元素的compareTo方法返回值为0，则认为是重复元素，不加入