如何选择数据结构:(听听就可以了)
衡量标准:读的效率和写的效率
Array读快改慢 数组形式 改必须复制构建新的数组
Linked改快读慢 链式形式
Hash两者之间
6个接口 Collection Set List Iterator(遍历接口) Comparable(用于比较大小) Map接口
实现Map接口的类用来存储键--值 对。
Map接口的实现类有 HashMap和 TreeMap等
Map类中存储的键--值对通过键来标识,所以键值不能重复。
Map接口中有这些方法,实现Map接口必须实现这些方法
Object put(Object key,Object value);返回值是Object,即把原来value值给替换掉了,把原来的值返回给Object
Object get(Object key);
Object remove(Object key);
boolean containsKey(Object key);
boolean containsValue(Object value);
int size();
boolean isEmpty();
void putAll(Map t);
衡量标准:读的效率和写的效率
Array读快改慢 数组形式 改必须复制构建新的数组
Linked改快读慢 链式形式
Hash两者之间
6个接口 Collection Set List Iterator(遍历接口) Comparable(用于比较大小) Map接口
实现Map接口的类用来存储键--值 对。
Map接口的实现类有 HashMap和 TreeMap等
Map类中存储的键--值对通过键来标识,所以键值不能重复。
Map接口中有这些方法,实现Map接口必须实现这些方法
Object put(Object key,Object value);返回值是Object,即把原来value值给替换掉了,把原来的值返回给Object
Object get(Object key);
Object remove(Object key);
boolean containsKey(Object key);
boolean containsValue(Object value);
int size();
boolean isEmpty();
void putAll(Map t);
void clear();
输出结果: