Java集合框架详解(一)——初步认识集合框架
集合的概念
现实生活中:很多的事物凑在一起
数学中的集合:具有共同属性的事物的总体
Java中的集合类:是一种工具类,就像是容器,储存任意数量的具有共同属性的对象
集合的作用
在类的内部,对数据进行组织
简单而快速的搜索大数量的条目
有的集合接口,提供了一系列排列有序的元素,并且可以在序列中间快速的插入或者删除有关元素
有的集合接口,提供了映射关系,可以通过关键字(key)去快速查找到对应的唯一对象,而这个关键字可以是任意类型
与数组的对比
数组的长度是固定的,集合长度可变
数组只能通过下标访问元素,类型固定,而有的集合可以通过任意类型查找所映射的具体对象
JAVA集合框架两大类:Collection、Map
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值为bull的映射(key值不可重复)