黑马程序员--（Map与集合框架工具类的知识总结）

---------------------- JavaEE+Android开发、JavaEE+Android培训、期待与您交流！ ----------------------

Map集合：该集合存储键值对。一对一对往里存。而且要保证键的唯一性。
1，添加。
put(K key, V value) 
putAll(Map<? extends K,? extends V> m) 
2，删除。
clear() 
remove(Object key) 
3，判断。
containsValue(Object value) 
containsKey(Object key) 
isEmpty() 
4，获取。
get(Object key) 
size() 
values() 
entrySet() 返回此映射包含的映射关系的set视图
keySet()  返回此映射中包含的键的set视图
Map
|--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。
|--HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。
|--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。
注：Set底层就是使用了Map集合。
map集合的两种取出方式：
1，Set<k> keySet：将map中所有的键存入到Set集合。因为set具备迭代器。
所有可以迭代方式取出所有的键，在根据get方法。获取每一个键对应的值。
Map集合的取出原理：将map集合转成set集合。在通过迭代器取出。
    先获取map集合的所有键的Set集合,keySet();
Set<String> keySet = map.keySet();
//有了Set集合。就可以获取其迭代器。

	         Iterator<String> it = keySet.iterator();
		while(it.hasNext())
		{
			String key = it.next();

                 }

//有了键可以通过map集合的get方法获取其对应的值。

              String value  = map.get(key);
              System.out.println("key:"+key+",value:"+value);

2，Set<Map.Entry<k,v>> entrySet：将map集合中的映射关系存入到了set集合中，
而这个关系的数据类型就是：Map.Entry
Entry其实就是Map中的一个static内部接口。
为什么要定义在内部呢？
因为只有有了Map集合，有了键值对，才会有键值的映射关系。
关系属于Map集合中的一个内部事物。
而且该事物在直接访问Map集合中的元素。

interface Map
{
	public static interface Entry
	{
		public abstract Object getKey();
		public abstract Object getValue();


	}
}


class HashMap implements Map
{
	class Hahs implements Map.Entry
	{
		public  Object getKey(){}
		public  Object getValue(){}
	}
	
}

        Set<Map.Entry<String,String>> entrySet = map.entrySet();


		Iterator<Map.Entry<String,String>> it = entrySet.iterator();


		while(it.hasNext())
		{
			Map.Entry<String,String> me = it.next();
			String key = me.getKey();
			String value = me.getValue();
			System.out.println(key+":"+value);
		}

key与value的对应关系：
一对一：
HashMap<String,String> hm = new HashMap<String,String>();
HashMap<Student,String> hm = new HashMap<Student,String>();
一对多：
HashMap<String,List<Student>> czbk = new HashMap<String,List<Student>>();

集合框架的工具类。
Collections:集合框架的工具类。里面定义的都是静态方法。

Collections和Collection有什么区别？
Collection是集合框架中的一个顶层接口，它里面定义了单列集合的共性方法。
它有两个常用的子接口，
List：对元素都有定义索引。有序的。可以重复元素。
Set：不可以重复元素。无序。
Collections是集合框架中的一个工具类。该类中的方法都是静态的
提供的方法中有可以对list集合进行排序，二分查找等方法。
通常常用的集合都是线程不安全的。因为要提高效率。
如果多线程操作这些集合时，可以通过该工具类中的同步方法，将线程不安全的集合，转换成安全的。

Collections工具类集合
1，Arrays:用于操作数组的工具类。里面都是静态方法。
（1）asList:将数组变成list集合
好处：可以使用集合的思想和方法来操作数组中的元素。
注意：将数组变成集合，不可以使用集合的增删方法。因为数组的长度是固定。
contains。
get
indexOf()
subList();
    如果你增删。那么会反生UnsupportedOperationException,
    如果数组中的元素都是对象。那么变成集合时，数组中的元素就直接转成集合中的元素。
如果数组中的元素都是基本数据类型，那么会将该数组作为集合中的元素存在。
    Integer[] nums = {2,4,5};
    List<Integer> li = Arrays.asList(nums);
（2）集合变数组
Collection接口中的toArray方法
String[] arr = al.toArray(new String[al.size()]);
指定类型的数组到底要定义多长呢？
当指定类型的数组长度小于了集合的size，那么该方法内部会创建一个新的数组。长度为集合的size。
当指定类型的数组长度大于了集合的size，就不会新创建了数组。而是使用传递进来的数组。
所以创建一个刚刚好的数组最优。
为什么要将集合变数组？
为了限定对元素的操作。不需要进行增删了。
（3）高级For
格式：
for(数据类型 变量名 : 被遍历的集合(Collection)或者数组)
{  
}
高级For与Iterator区别
高级For:只能获取集合元素。但是不能对集合进行操作。
迭代器：迭代器除了遍历，还可以进行remove集合中元素的动作。
如果是用ListIterator，还可以在遍历过程中对集合进行增删改查的动作。
统for和高级for区别
高级for：有局限性。必须有被遍历的目标。
建议在遍历数组的时候，还是希望是用传统for。因为传统for可以定义脚标。
（4）1.5新特性
public static void show(String str,int... arr)
{
System.out.println(arr.length);
}
可变参数：其实就是上一种数组参数的简写形式。不用每一次都手动的建立数组对象。
          只要将要操作的元素作为参数传递即可。隐式将这些参数封装成了数组。
（5）StaticImport  静态导入
当类名重名时，需要指定具体的包名。
当方法重名是，指定具备所属的对象或者类
（6）sort()
Collections.sort(list,new StrLenComparator());
调去集合工具类sort对集合进行排序，如果集合中的对象没有比较性，则可以定义一个比较器，
（7）max()
         fill():可以将list集合中给所有的元素替换成指定的元素，还可以替换指定位置的元素。
            Collections.fill(list,"string");
         replaceAll():list中还可以按角标替换。
       Collections.replaceAll(list,"aaa","pp");
reverse()
       Collections.reverse(list);
shuffle()
        Collections.shuffle(list);
  binarySearch()
原理：折半查找

public static int halfSearch(List<String> list,String key)
	{
		int max,min,mid;
		max = list.size()-1;
		min = 0;


		while(min<=max)
		{
			mid = (max+min)>>1;//  /2;


			String str = list.get(mid);


			int num = str.compareTo(key);
			if(num>0)
				max = mid -1;
			else if(num<0)
				min = mid + 1;
			else
				return mid;
		}
		return -min-1;
	}

---------------------- JavaEE+Android开发、JavaEE+Android培训、期待与您交流！ ----------------------