List保存有序可以重复元素
ArrayList长于随机访问元素,但在List的中间插入和移除元素时比较慢。
LinkedList在list中间插入和移除元素性能高,随机访问速度慢,可以封装队列、栈和双向队列
Stack 栈,后进先出的容器
set:保存无序不能重复元素
HashSet 使用散列,查询速度快
TreeSet存储在红黑数据结构,元素保持排序状态
Map:
hashmap 设计快速访问;treemap保持键的排序状态,LinkedHashMap保持元素的插入顺序,也通过散列提供快速访问能力
Queue:队列 先进先出容器,从容器的一端放入,从容器另一端取出,并且放入容器顺序和取出的顺序一致。队列常作为一种可靠的将对象从程序的一个区域传输到另外一个区域