一、集合的作用
1、在类的内部,对数据进行组织
2、简单而快速的搜索大数量的条目
3、有集合接口,如List集合,提供一系列有序的元素,并且可以在序列中间快速的加入或者删除有关因素
4、有的集合接口,如Map集合,提供了映射关系,可以通过关键字(key)去快速查找到对应的唯一对象,而这个关键字可以是任意类型
二、 数组与集合,为何选择集合而不是数组
1、数组的长度固定,集合长度可变
2、数组只能通过下标访问元素,类型固定,而有的集合可以通过任意类型查找所映射的具体对象
三、集合体系结构(java集合框架体系结构)
1、Collection 作为一个根接口
2、子类 List —— 特征是元素排列有序 可重复
——Arraylist (数组队列)——常用
——LinkedList (列表)——常用
3、子类 Set —— 无序 不可重复
——Hashset (哈希集)——常用
——LinkedHashset (链表哈希集)——常用
——Treeset (二叉树集)——常用 有序
4、Map <key,value> 两个对象为一个硬设来存放数据
——Hashmap (哈希表)——常用------只允许一个空键值
——HashTable(底层hash数组)——常用--------不允许空键值
——Properties(与流相关的表)——常用
——TreeMap (二叉树表,键是TreeSet 集合)——常用
、Collection 根接口 ——子接口以及实现类
1、是List 、 Set 和 Queue接口的父类接口
2、定义了可以用于操作List 、Set和 Queue的方法——增删改查
四、List集合中ArrayList集合的特点(常用)
1、List是元素有序并且可以重复的集合,被称为序列
2、List可以精确的控制每个元素加入位置或删除某个位置元素
3、ArrayList——数组序列,是List的一个重要实现类
4、ArrayList底层是由数组实现的
|
|