|--ArrayList
|-- 数组结构,查询快,增删慢 --有序 可以重复
|--LinkedList
|-- 链表结构,查询慢,增删块 ,堆栈 --有序,可以重复
| --HashSet
|-- 哈希表结构,不重复元素 --无序,不重复
|--TreeSet
|-- 二叉树,存储的元素自然排序 --不重复
|--HashMap
|-- 哈希表结构,双列集合,不重复元素 --无序
|--TreeMap
|-- 红黑树结构,双列集合,存储的元素自然排序 --无重复
什么时候用集合
数据太多,用数组存储
对象太多,用集合存储
如果是这些对象经常频繁进行查找工作 ArrayList
如果是这些对象经常频繁进行修改工作 LinkedList
存储集合中的对象需要唯一吗,如果需要 HashSet
存储集合中的对象需要唯一吗,需要排序吗 如果需要 TreeSet
如果需要同时存储两个对象,一个键,一个值,必须Map集合
实在不知道该用哪一个集合 ArrayList(使用频率最高)
能用Map不要用Set ,Set底层调用的就是Map中的功能 |