Map

 

 

 

 

 

Map      　　  　　　　一次存两个对象, 键值对
   HashMap   　　　　使用哈希算法对键去重复, 效率高, 但无序
   TreeMap    　　　　使用二叉树算法排序, 可以自定义顺序
   LinkedHashMap 　使用哈希算法去重复, 并且保留存储顺序
   Hashtable  　　　　类似HashMap, 线程安全, 效率略低, 不允许null键和null值
   Properties  　　　　Hashtable的子类, 用来操作配置文件

Map集合
 1.Map集合的特点
  Map集合一次存储两个对象, 一个键对象, 一个值对象
  键对象在集合中是唯一的, 可以通过键来查找值
 2.Map常用方法
  put() 存储一条记录, 一个键和一个值
  get() 根据键对象获取值
  containsKey() 判断是否包含指定的键
  containsValue() 判断是否包含指定的值
  remove() 根据键删除一条记录
  size() Map集合中的记录数
  values() 得到所有的值对象组成的一个Collection集合
 3.迭代Map集合
  a.keySet()
   先调用keySet()方法从Map集合中获取所有Key组成的一个Set集合
   迭代Set集合可以得到每一个Key
   然后再调用get()方法通过Key获取每一个Value
  b.entrySet()
   先调用entrySet()方法从Map集合中获取所有Entry(键值对)组成的一个Set集合
   迭代Set集合可以得到每一个Entry
   然后再调用getKey()和getValue()方法得到每一个Key和每一个Value
 4.HashMap
  在使用HashMap存储键值对的时候, 先调用Key对象的hashCode()方法计算一个哈希值, 在Map中查找是否有相同哈希值的Key对象
  如果没有哈希值相同的Key对象, 这个键值对直接存入
  如果有哈希值相同的Key对象, 那么就进行equals比较
  比较结果为false就存入, true则覆盖原Value
 5.LinkedHashMap
  HashMap的子类, 算法相同, 但保留了存储的顺序
 6.TreeMap
  在使用TreeMap存储键值对的时候, 会使用Key对象和集合中已存储的Key对象进行比较, 确定二叉树上的位置
  比较的方式和TreeSet指定的方式相同, Comparable和Comparator
 7.Hashtable
  类似HashMap, 线程安全, 效率略低, 不允许null键和null值
 8.Properties
  Hashtable的子类, 用来操作配置文件
 
集合的迭代
 1.Collection
  Iteraotr:   通过iterator()方法得到迭代器, 调用hasNext()和next()方法进行迭代
  ForEach:    for (类型  变量名 : 容器) { 循环体 }
 2.Map
  keySet():   得到所有的键组成的Set, 遍历Set得到每一个键, 然后再分别获取值
  entrySet(): 得到所有的Entry组成的Set, 遍历Set得到每一个Entry, 再分别getKey()和getValue()
 3.List
  Iterator
  ForEach
  for: 根据索引定义for循环, 调用get()方法根据索引获取每一个元素
 4.Vector
  Iterator
  ForEach
  for
  Enumeration: 类似Iterator, 通过elements()方法得到Enumeration, 调用hasMoreElements()和nextElement()方法进行迭代

集合框架中的工具类(Collections)

sort()对指定列表按升序进行排序。

sort(List<T> list, Comparator<? super T> c)对指定的列表用我们指定的方式排序

rebrerseOrder()返回一个比较器，它强行逆转实现了 Comparable 接口的对象 collection 的自然顺序

reverseOrder(Comparator<T> cmp)返回一个比较器，它强行逆转指定比较器的顺序。也可用作参数的形式传给TreeSet max和min//max(list)//max(list,比较器); binarySearch()对有序的集合二分查找

fill(List<? super T> list, T obj)用obj将集合中的元素替代

reverse(List<?> list)集合反转

swap(List<?> list, int i, int j);指定位置的交换

shuffle(List<?> list);对集合中的元素随机置换

replaceAll(List<T> list, T oldVal, T newVal)新元素替换老元素

synchronizedList(List<T> list)返回指定列表支持的同步（线程安全的）列表

Arrays

sort()数组升序排列

binarySearch()二分查找法

asList()数组转换成集合

toString()将数组转成字符串

新增for语句

格式：
for(数据类型　变量名 : 数组或Collection集合){
 执行语句；
} 

必须实现Iterable接口

增强for循环和for循环的区别

1.首先增强for循环和iterator遍历的效果是一样的，也就说 增强for循环的内部也就是调用iteratoer实现的，但是增强for循环 有些缺点，例如不能在增强循环里动态的删除集合内容。不能获取下标等。
2.ArrayList由于使用数组实现，因此下标明确，最好使用普通循环。
3.而对于 LinkedList 由于获取一个元素，要从头开始向后找，因此建议使用 增强for循环，也就是iterator。

总结、

Hashtable：线程安全，速度慢，不允许存放null键，null值，已被HashMap替代。
Hashtable的Properties用于配置文件的定义和操作,键和值都是字符串,是集合中可以和IO技术相结合的对象
HashMap：线程不安全，速度快，允许存放null键，null值。
TreeMap：对键进行排序，排序原理与TreeSet相同。

1,数组长度是固定的,转成集合后也不能再添加元素
2,当数组中存储的是基本数据类型的数据,变成集合后,会将这个数组变成集合中的元素
3,当数组中存储的是引用数据类型的数据,变成集合后,就将数组中的元素作为集合中的元素存在