集合中常用数据结构总结

常见的和集合相关的数据结构有: 数组, 栈, 队列,链表,哈希表, 二叉树

下面简单总结一下个数据结构特点：

1. 数组

• ArrayList(public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, Serializable)
  底层数据结构是数组,所以数组有的特点,ArrayList都有，主要具有以下特点：
  1.有序，有索引
  2.元素可以重复
  3.可以存储null值
  4.随机访问速度快，修改快，增加/插入或者移除/删除的效率慢
  5.线程不安全
• 主要方法：
  add(E e)； addAll(Collection<? extends E> c)； clear() contains(Object o)； isEmpty() ；remove(int index)；size()；toArray()

2.栈

• stack
  储存数据特点为"先进后出",即最先存入栈的数据会进入栈低，而最后存入的数据会被最先取出；
• 主要方法：
  empty()