首页 > 代码库 > Java中的集合框架

Java中的集合框架

定义:

Java中的集合类:是一种工具类,就像是容器,存储任意数量的具有共同属性的对象。

作用:

集合可以:

1、在类的内部,对数据进行组织;

2、简单而快速的搜索大数量的条目;

3、有的集合接口,提供了一系列排列有序的元素,并且可以在序列中间快速的插入或者删除元素;

4、有的集合接口,提供了映射关系,可以通过关键字(key)快速的查找到对应的唯一对象,而这个关键字可以是任意类型。

与数组的对比:

1、数组的长度固定,集合长度可变;

2、数组只能通过下标访问元素,下标类型只能是数字型,而有的集合可以通过任意类型查找所映射的具体对象。

Java集合框架的体系结构:

技术分享

Collection接口

1、是List、Set和Queue接口的父接口;

2、定义了可用于操作List、Set和Queue的方法——增删改查;

List接口及其实现类——ArrayList

  • List(序列),元素有序,并且可重复;
  • List可以精确控制元素的插入位置,或删除指定位置的元素;
  • ArrayList——数组序列,是List的一个重要实现类;
  • ArrayList底层是由数组实现的

泛型集合中,不能添加泛型规定的类型及其子类型以外的对象,否则会报错。

泛型集合中的限定类型,不能使用基本类型,必须用基本类型的包装类。

技术分享

 

Set接口及其实现类——HashSet

  • Set(集),元素无序,并且不可以重复;
  • HashSet——哈希集,是Set的一个重要实现类;

Map接口

  • Map提供了一种映射关系,元素是以键值对(key-value)的形式存储的,能根据key快速查找value;
  • Map中的键值对以Entry类型的对象实例形式存在;
  • key值不能重复,value值可以重复;
  • key对value是多(一)对一的关系;
  • Map接口提供了返回key值集合、value值集合、Entry值集合,的方法;
  • Map支持泛型,形式如:Map<K,V>

HashMap类

  • HashMap是Map的一个重要实现类,也是最常用的,基于哈希表实现;
  • HashMap中的Entry对象是无序排列的;
  • Key值和value值都可以为null,但是一个HashMap只能有一个Key值为null的映射(Key值不可重复);

Java中的集合框架