Day

1.set

1.1散列表

散列表:可以理解为数组保存元素是个链表
  
  散列表中保存的是键值对(K和v)
  
 hashCode:hash算法,是把不定长数据改变为定长数据,是一种安全的加密算法,但不保证唯一
       同一个对象生成多次hash值,那么值一定是相同的,
       不同对象也有可能生成相同的hash值
       
       添加过程:1.先调用添加的K,调用hashCode生成hash值
       2.根据hash值计算数组下标
       3.判断数组中该下标对应的位置是否有元素
       3.1 如果没有保存数据,就把该对象放到对应的下标中
       3.2如果保存了数据.此时调用添加的K的equals方法,和数组中该下标对应的所有数据key进行比较
      3.3如果和数组下标对应的链表中 的数据 都不相等,就把该数据添加到对应的链表中
       3.4如果和链表中的数据一致了,则key不添加，把value值替換掉（用新的替換原來的）
       4.java1.8新改动,如果该链表中,节点个数大于7,则该链表被转换为红黑树
       
       在java中没有散列表这个说法,只是把散列表封装为HashMap和HashTable,并且HashTable已经过时了
                   并且HashMap的默认容量为16
       HashSet 底层就是一个Hashmap,并且只是Map的key部分,没有value

public class Collection_01{
public static void main(String[]args){

HashSet set=new HashSet();
}
}

 1.2hashSet使用

 2.Map

2.1继承体系

2.2map特性

  Map:无序 ,key不可重复,value值可重复
  
  Map和Collection不一样,但是操作基本上是一样的
  
  集合保存单个对象,而map保存键值对映射关系
  2.3常用方法

 2.4HashMap

public static void main(String[]args){
	//创建map
	Mapmap=new HashMap();
	map.put("a",1);
	map.put("a",2);
	map.put("A",21);
	map.put("'A'",22);
	map.put("65",122);
	//个数1
	System.out.println(map.size());
	//根据Key获取value,2  因为key重复,value替换
	System.out.println(map.get("a"));
	// 是否包含某个key
			System.out.println(map.containsKey("65"));
			// 是否包含某个value
			System.out.println(map.containsValue(2));
			//根据key删除该映射关系(K和v都删除,在链表中把该节点删除)
			map.remove("a");
			//元素个数
			System.out.println(map.size());
			
			
			//map不能直接遍历
			//获取所有的key
			Set sets=map.keySet();
			for(String key:sets){
				System.out.println(key+":"+map.get(key));
			}
			//获取所有的value
			Collection values=map.keySet();
			for(Object object:sets){
				System.out.println(object);
			}
			//将map转化为set,并把key和value封装到了entry类对象中,然后把entry类对象保存到set中即可
			Set>entries=map.entrySet();
			for(Entryentry:entries){
				//A=21
				System.out.println(entry);
				//getKey是获取key,getValue是获取value
				System.out.println(entry.getKey()+"->"+entry.getValue());
				
			}
} 

2.5Properties

Properties:key和value强制要求必须是字符串

public static void main(String[] args) {
	Properties p=new Properties();
	//添加数据
	p.setProperty=("driver","mysql");
	p.setProperty=("username","root");
	//获取数据
	System.out.println(p.getProperty("driver"));
	System.out.println(p.getProperty("username"));
	//不存在的key   得到null
	System.out.println(p.getProperty("qweqw"));
	//有个方法重载,第二个参数为默认值,假如根据key找不到数据的时候,返回该默认值,而不是null
	//并不会把该键值对加进去
	System.out.println(p.getProperty("qweqw","默认值"));
}

2.6TreeMap

TreeMap:保存的元素可以按照一定的规则进行排序
  排序:
  1.要添加的元素,实现了Comparable接口
  2.编写比较器类,实现Comparator接口
  treeMap在添加的时候,会自动调用key对象的compareTo方法,是用在key进行比较

public static void main(String[] args) {
	TreeMap map = new TreeMap
			(new Comparator() {
		@Override
		public int compare(Integer o1, Integer o2) {
			return o2-o1;
		}
			});	
	map.put(1,"a");
	map.put(2, "a");
	map.put(12, "a");
	map.put(11, "a");
	Set set=map.entrySet();
	for(Object object:set){
		System.out.println(object);
	}
}
}

2.7面试题

Map转list并以value排序

 Map转换为List储存,并且以value进行排序
  
   因为Map没有办法以value排序,因为treemap中只是按照key排序的,所以想要以value排序,需要转换为list'
 

public static void main(String[] args) {
		//创建一个map对象
		Mapmap=new HashMap();
		map.put("a",1);
		map.put("bbb",2);
		map.put("bcd",1);
		map.put("a1",12);
		
		//把K和V封装到entry中,然后保存到set中
		Set> set=map.entrySet();
		//set转换成list
		List>list=new ArrayList>(set);
		//更改排序
		Collections.sort(list,new Comparator>(){
			@Override
			public int compare(Entry o1,
					Entry o2) {
				// 按照value值进行比较
				return o1.getValue() - o2.getValue();
			}
		});
		System.out.println(list);
		}