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值不可重复);
编程改变生活,创造改变世界