java集合框架

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  效率