JAVA集合类了解吗?简单介绍一下?

JAVA集合类主要分为两大体系:Collection和Map体系。其中Collection又派生出List、Set、Queue等三大体系。
其中,List主要用来存放一些有序、可重复的元素;主要实现类有:ArrayList、LinkedList、Vector和Stack。
① ArrayList是基于数组实现的,增删改比较慢,查询比较快。
② LinkedList是基于链表实现的,与ArrayList正好相反,它的增删改比较快,查询比较慢。
③ Vector也是基于数组实现的,但它是线程安全的类,一般不推荐使用。
④ Stack是Vector的派生类,是“栈”数据结构的应用,具有后进显出的特点,也是线程安全的,一般不推荐使用,因为效率比较低。(那么在多线程环境中,如何保证线程安全那?通过代码来保证同步)
Set主要用来存放一些无序、不可重复的元素。主要实现类有:HashSet、TreeSet、LinkedHashSet。
① HashSet按照Hash算法来存储集合元素,具有很好的存取和查找性能,常用。
② TreeSet是SortedSet接口的实现类,采用红黑树数据结构存储集合元素,可以保证集合元素处于有序状态,不是元素插入顺序,而是元素实际大小数据。
③ LinkedHashSet是HashSet的子类,根据Hash值决定元素存放位置,同时使用链表维护元素次序,以插入顺序保存元素。性能低于HashSet,但是迭代访问Set里全部元素时具有很好的性能。
Queue是基于队列实现的,通常采用先进先出存储元素。主要实现类有PriorityQueue、ArrayDeque实现类。
① PriorityQueue 标准的队列实现类,按照元素实际大小重新排序保存。最后取出的是最小元素,而不是最先插入的元素。
② ArrayDeque 基于数组实现的双端队列。
Map 保存的键值对数组。主要实现类有HashMap、HashTable、LinkedHashMap.
① HashMap 非线程安全类,可以使用Null作为键或值。
② HashTable 线程安全类,不能使用Null作为键或值。
③ LinkedHashMap.是HashMap的子类。

你可能感兴趣的:(java学习笔记)