JAVA-集合类型

By timebusker on May 13, 2015

面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方式。

数组虽然也可以存储对象,但长度是固定的;集合长度是可变的。数组中可以存储基本数据类型,集合只能存储对象。

集合只用于存储对象,集合长度是可变的,集合可以存储不同类型的对象。

集合框架的构成及分类

image

集合框架中的常用接口

Collection接口有两个子接口:

  • List(列表):可存放重复元素,元素存取是有序的。
  • Set(集):不可以存放重复元素,元素存取是无序的。
List接口中常用类
  • Vector:线程安全,但速度慢,已被ArrayList替代。
  • ArrayList:线程不安全,查询速度快。
  • LinkedList:链表结构,增删速度快。 取出LIst集合中元素的方式:
  • get(int index):通过脚标获取元素。
  • iterator():通过迭代方法获取迭代器对象。
Set接口中常用的类
  • HashSet:线程不安全,存取速度快。它是如何保证元素唯一性的呢?

    Set集合元素唯一性原因:通过equals方法和hashCode方法来保证元素的唯一性。

  • TreeSet:线程不安全,可以对Set集合中的元素进行排序。它的排序是如何进行的呢?

    通过compareTo或者compare方法中的来保证元素的唯一性。元素是以二叉树的形式存放的。

Map集合常用类
  • Hashtable:线程安全,速度慢,不允许存放null键,null值,已被HashMap替代。

  • HashMap:线程不安全,速度快,允许存放null键,null值。

  • TreeMap:对键进行排序,排序原理与TreeSet相同。

集合框架中的工具类