1,set 不能重复的元素
hashset 底层实现hashmap
treeset 有序 底层实现 treemap
linkedhashset 继承自hashset 插入序
hashset > linkedhahset >treeset 效率
2,list
arraylist 底层实现object[]数组
实现栈 入栈 add即可 add()不加参数 是在数组尾部加入,然后出栈 返回数组最后一个元素
实现队列 入队 add 出队 返回数组第一个元素
linkedlist 底层实现是双端队列 可直接用作队列和栈
3,map
hashmap 底层实现 拉链法
treemap 底层实现 红黑树
linkedhashset 支持插入序 访问序 继承自 hashmap
hashmao> linkedhahmap>treemap 效率