Java集合相关

Java集合相关

可能有误,请带着思考阅读.

Java中集合可以简单分为Collection体系和Map体系

区别:Map体系是k-v键值对映射

集合区别于数组,长度是可变的.

集合相当于一个容器,可以放置各种对象.但一般是放置同一类型的数据,即利用泛型来实现.

泛型:指明时要是复杂类型,即List是错误的,其包装类型List才是正确的.

List 有序可重复

插入的元素可以为null,可重复,即可以有多个null

• ArrayList:

  1.数组

  2.线程不安全

  3.相对于LinkedList,随机get/set效率更高(LinkedList要移动指针)

• LinkedList:

  1.双向链表

  2.线程不安全

  3.相对于ArrayList插入和删除的效率更高(?)(ArrayList要移动数据)

• Vector:

  与ArrayList相似,线程安全(故性能略低)

Set 无序不重复

元素可以为null,不重复,即只会有一个null.

无序,即不能保证顺序.

• HashSet

  1.线程不安全

• TreeSet

  1.红黑树实现

  2.线程不安全

Map 键值对映射

k不能重复,即新值替换旧值.

• HashMap

  1.数组加链表

  2.线程不安全

  3.可以有一个K为null,而多个V都可以为null

  当get返回值为null时,可能是没该键,也可能该键值为null.

  因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键,而应该用containsKey()方法来判断.

  4.初始值16,扩容2^n倍.

  5.扩容因子0.75

• HashTable(多线程情况下)

  1.数组加链表

  2.线程安全

  3.无论是K和V都不能为null(抛异常NullPointerException).

  4.初始值是11,增扩容old*2+1.

  5.扩容因子0.5.

• TreeMap

  1.红黑树