Java Collection各实现类介绍

  • 2018-03-06
  • 浏览 (81)

Java Collection的实现类比较多,梳理下这些类:

Collection接口中有两个常用的子接口:List(列表),Set(集)。

List:可存放重复元素,元素存取是有序的。

                 ArrayList:底层为数组结构。查询速度快。增删稍慢。线程不同步。
                 LinkedList:底层为链表结构。增删速度快,查询稍慢。线程不同步
                 Vector:底层为数组结构。线程同步。被ArrayList替代了。因为效率低。
Set:不可以存放重复元素,元素存取是无序的
                HashSet:数据结构是哈希表。线程不同步。hashCode和equals
                TreeSet:可以对Set集合中的元素进行排序,数据结构为二叉树
                                实现Comparable接口,覆盖compareTo(Object obj)方法

                                实现Comparator接口,覆盖compare(Object o1,Object o2)方法

Map:存储键值对,键不可以重复,值可以重复。取出map集合元素的两种方式方法keySet()和entrySet()。

                Hashtable: 数据结构为哈希表,不可以存入null键null值,线程同步。
                HashMap:数据结构为哈希表,允许使用 null 值和 null 键,线程不同步。
                TreeMap:数据结构为二叉树。线程不同步。

                                用于给map集合中的键进行排序(排序方法和TreeSet一样,实现comparable和comparator两个接口即可)。

注:其实Set底层就是使用了Map集合


正文到此结束