java.util 接口 Map<K,V>
将键映射到值的对象
一个映射不能包含重复的键 --- 每个key值是唯一的
每个键最多只能映射到一个值 --- key和value是一一对应的关系
某些映射实现对可能包含的键和值有所限制。例如,某些实现禁止 null 键和值
V get(Object key)
返回指定键所映射的值;如果此映射不包含该键的映射关系,则返回 null
V put(K key, V value)
将指定的值与此映射中的指定键关联(可选操作
int size()
返回此映射中的键-值映射关系数
java.util 类 HashMap<K,V>
HashSet的底层结构是HashMap
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
private static final Object PRESENT = new Object(); //编译阶段无法确定PRESENT的值
//说明static final修饰的变量,不一定是编译期常量
Collection 接口 ----------------------父接口是Iterator
List 、 Set 、Queue
Map<K,V>
List是有序集合
实现类: ArrayList , LinkedList , Vector, Stack
Set 数据唯一的集合
实现类: HashSet
Queue: peek,先进先出
peek() poll() offer()
java.lang 接口 Comparable<T>
此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序
java.io 接口 Serializable
将键映射到值的对象
一个映射不能包含重复的键 --- 每个key值是唯一的
每个键最多只能映射到一个值 --- key和value是一一对应的关系
某些映射实现对可能包含的键和值有所限制。例如,某些实现禁止 null 键和值
V get(Object key)
返回指定键所映射的值;如果此映射不包含该键的映射关系,则返回 null
V put(K key, V value)
将指定的值与此映射中的指定键关联(可选操作
int size()
返回此映射中的键-值映射关系数
java.util 类 HashMap<K,V>
HashSet的底层结构是HashMap
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
private static final Object PRESENT = new Object(); //编译阶段无法确定PRESENT的值
//说明static final修饰的变量,不一定是编译期常量
Collection 接口 ----------------------父接口是Iterator
List 、 Set 、Queue
Map<K,V>
List是有序集合
实现类: ArrayList , LinkedList , Vector, Stack
Set 数据唯一的集合
实现类: HashSet
Queue: peek,先进先出
peek() poll() offer()
java.lang 接口 Comparable<T>
此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序
java.io 接口 Serializable