day16
一/map集合
1.定义:
*map集合是一个双列集合,以键值对的形式存在
*将键和值捆绑到一起存放(Map.Entry)
*一个映射不能包含重复的键
*如果出现相同的键,会用新的覆盖老的值
*每个键最多只能映射到一个值
2.Map接口和Collection接口的不同
*map是双列的,Collection是单列的
*map集合的数据结构针对键有效,跟值无关,Collection集合的数据结构是针对元素有效
3.常用方法
*添加方法
put(key,value)添加元素
如果键是第一次存储,直接存储元素,返回null
如果键不是第一个存在,就用值把以前的值替换掉,返回以前的值
*删除方法
void clear 移除所有的键值对元素
remove,根据 键删除键值对元素,并把值返回
*判断方法
boolean containsKey 判断集合是否包含指定的键
containsValue判断集合是否包含指定的键
isEmpty判断集合是否为空
*获取方法
Set<Map.Entry<K,V>>entrySet(): 获取所有的键值对
V get(Object key)根据建获取值
Set<K> keySet()获取集合中所有键的集合
Collection<V> values():获取集合中所有的值的集合
int size()返回集合中键值对的个数
二/HashMap
1.定义
<1>底层使用的是数组
<2>.HashMap就是通过我们存入的key获取到一个hash值,经过计算之后,获取到一个数组角标,然后将key和value封装到一个Entry里面,然后存入数组
<3>.当数组容量不够的时候,会自动扩容一倍
2.构造方法
<1>HashMap();构造一个具有默认初始容量(16)和默认加载因子(0.75)的空HashMap
<2>HashMap(int initialCapacity);构造一个指定初始容量和默认加载因子(0.75)的空HashMap
<3>HashMap(int initialCapacity,float loadFactor);构造一个带指定初始容量和加载因子的空HashMap
<4>HashMap(Map<? extends K,? extends V>m);构造一个映射关系与指定Map相同的新HashMap
3.常用方法
put(K key,V value):在此映射中关联指定键和指定值
putAll(Map<? extends K,? extends V>m)将另外一个map集合复制到此集合中
四/HashMap和HashTable的区别
1.HashMap和HashTable的区别
- HashTable是JDK1.0版本出现的,线程安全,效率低,HashMap是JDK1.2版本出现的,线程不安全但是效率高
*HashTable不可以存储null键和null值,HashMap可以存储null键和null值
五/TreeMap
1.定义
*TreeMap通过比较元素的大小,对元素进行排序,最后形成了一个树状结构
*TreeMap中的key需要实现Comparabale接口并重写compareTo方法,或者使用Comparator比较器
*存入元素的时候,如果将新添加的元素的key和集合中已经存在的元素的key比较,返回一个小于0的数,说明,新添加的元素小于已有元素,放到左边去,如果返回的是一个等于0的,说明新添加的元素等于已有元素,如果返回一个大于0的数,说明新添加的元素大于已有元素
六/泛型
1.定义
<1>泛型,既"参数化类型",泛型规定了类可以使用的应用数据的类型的范围
<2>只在编译期生效
2.泛型的好处
<1>提高安全性(将运行期的错误转换到编译期)
<2>省去强转的麻烦
<3>在其作用域内,可以统一参数类型
3.泛型的基本使用
<1><>中放的必须是引用数据类型
<2>泛型可以定义在类上和方法上
4.泛型使用注意事项
<1>前后的泛型必须一致,或者后面的泛型可以省略不写
5.泛型的由来
<1>类型通过Object转型问题引入
<2>早起的Object类型可以接受任意的对象类型,但是在实际的使用中,会有类型转换的问题,也就存在着隐患,所以java提供了泛型来解决这个安全问题
七/泛型的使用
1.把泛型定义在类上
演示:(泛型类型必须是引用类型)
public class Teacher<T>{
private T t;
....
}
2.把泛型定义在方法上
public <泛型类型> 返回类型 方法名(泛型类型 变量名)
3.把泛型定义在接口上
<1>public interface 接口名 <泛型类型>
<2>子类去实现接口的时候就需要给出具体的类型,重写抽象方法的时候就可以得到具体的类型
4.通配符
<1>泛型通配符<?>:任意类型,如果没有明确,就是Object以及任意的java类了
<2>? extends E :向下限定E及E的子类
<3>? super E :向上限定E及其父类
