集合类123

 

12.1集合类概论

java.util包中提供了一些集合类，这些 集合类又被成为容器，提到容器不难想到数组。集合类于数组的不同之处是:数组的长度是固定的  但集合类不同长度是可变的：数组用来存放基本数据类型的数据，集合用来存放对象的引用。常用的集合又List集合和Map集合  其中List集合与Set集合继承了Collection接口，各个杰克偶还提供了不同的实现类，上述集合类的继承关系 如下

12.2 Collection接口  

Collection接口时层次结构中的根接口，构成Collection的单位称为元素  Collection接口同城直接使用，但该解耦提供了添加元素，删除元素，管理数据的方法，由于List接口与 Set接口都继续继承了Collection接口，因此这些方法对List集合与Set集合是通用的。

12.3List集合 

数组和list的区别 一个可以增加 数组不可以增加 因为数组增加的话 会出现下标越界   所以要学习 list

List接口的常用使用实现类有 ArrayList类  数组  LnledList类 列表 

ArrayList类  数组   更适用于查找   实现了可变的数组  允许保存所有元苏  包括null  可以根据索引位置对集合进行快速随机访问  。缺点是向指定的索引位插入对象或者删除对象的熟读较慢

LnledList类 列表    更实用为增删改  采用了链表接口保存对象。 这种结构的有点事便于集合中插入和删除对象。需要向集合中插入，  删除独享时  使用

add（）添加   get（）获取   删除remove（）删除  size（）获取元素个数    isEmpty（）返回boolean类型  判断当前集合是否为空ArrayList类实现的List集合的效率更高；但对于随机访问集合中的对象 使用ArrayList类实现List集合的效率较低

1. List<E>list =new ArrayList<>;

2. List<E>list2 =new LinkedList<>；

例题12.3

设置下标越界

Set集合（接口）

Set接口 分两种 一个是HashSex  散装集合(哈希表)   TreeSet 树集合（红黑树）  不能储存两个相同的元素   同一个哈希地址可存放多个不同的对象 可以放不同的对象 但是不能存相同的对象

HashSex  散装集合(哈希表)HashSet类实现Set接口  有哈希表（实际上是一个HashMap实例）支持  它不保证Sat集合的迭代顺序，特别是它不保证该顺序恒久不变 此类允许使null元素

 TreeSet 树集合（红黑树）  TreeSext类不仅实现了Set接口还实现了java.util.SortedSet接口  因此TreeSet类实现了Set集合遍历集合时按照自然顺序递增排序，也可以按照指定比较器递增排序  即可以通过比较器来对用TreeSet类实现的Set集合中的对象进行排序 TreeSet类的性能的方法

contains（Object  o）  检查元素是否存在

HashSex例题

12.5 Map集合

 Map集合时没有结成Collecion接口，其提供的时ket到value的映射。Map集合中不能包含相同key，每个key只能映射一个value。key还决定了储存对象在映射中的储存位置，但不是由key对象本身来决定的，而是通过一种“散列技术”进行处理，产生一个散列码的整数值。散列码通常用一个偏移量，该偏移量对应分配给映射内存区域的起始位置，从而确定储存对象在映射中储存位置。Map集合包裹了Map接口以及Map接口的所实现类

12.5.1Map接口

Map 接口提供了讲key映射到值得对象，一个映射不能包含重复得key，每一个key最多只能映射到一个值，除集合得常用方法外 Map接口还提供了 如下的集中使用方法

方法    功能描述
put(K key,V value)    向集合中添加指定的key和value的映射关系
containsKey(Object key)    如果此时映射包含指定key的映射关系，则返回 true
containsValue (Object  value )    
如果此映射一个或者多个映射到指定值，则返回true

get(Object key)    如果存在指定的key对象，则返回该对象对应的值   否则返回null
keySet()    返回该集合中的所有key对象形成的Set集合
values()    返回该集合中所有值对象形成的Collection集合
 

 12.5.2Map接口的实现类

Map接口与上一个Set集合类似 有两个类 一个时HashMap类和TreeMap  分别是一个时哈希表 一个是红黑树  主要内容如下

HashMap类是基于哈希表的Map接口实现的，此实现提供所有可选的映射操作， 并允许使用null值和null建 但必须保证建的唯一性，HashMap类通过哈希表对其内部的映射关系进行快速查找，此类不保证映射顺序，特别是它不报证该顺序永恒不变

TerrMap类不仅实现了Map接口，还实现了java.util.SortedMap接口，因此集合中的映射关系具有一定的顺序，但是添加了 删除和定位映射关系是，TreeMap类比HashMap类性能稍差由于TreeMap类实现了Map结合中的映射关系是根据建对象按照一定的顺序排列的  因此不允许建对象为null

建议 使用HashMap类实现Map结合 因为由HashMap类实现的Map集合添加和删除映射关系效率更高  可以通过HashMap类创建Map集合，当需要顺序输出时，在创建一个完成相同映射关系的TreeMap类实例

12.4例题