栈
后进先出,先进后出
队列
先进先出,后进后出
数组
查询快,增删慢
查询速度快
删除效率低–原始数据删除,同时后面数据前移
添加效率低–添加位置的每个数据后移,再添加元素
– 扩容 添加一个为10,空数组为null,添加多个超出长度时,为原长度加 添加多个时的长度即 原10,添加100
则为10+ 100 ,长度为110
链表
增删快,查询慢
二叉树
二叉查找树
二叉平衡树
右节点 的高度大于左边的高度差 >1 误差仅为1
以错误的节点开始旋转,左旋或者右旋
红黑树
Set集合
Hash
TreeSet
HashSet
LinkedHashSet