哈希表
- 先调用hashCode方法计算hash值
- 放在数组对应的位置
- 当再次存放值的时候,调用hashCode方法计算hash值,如果和之前的相同则已经存放
- 再用equals方法比较两个元素是否相同
- 相同则不添加,不同则存放在链表上
- 当链表存放个数超过8个,该链表自动转化为红黑树
map常用方法
// 当放入的key相同时,key不变,value值覆盖
Map<String,Integer> map=new HashMap<>();
map.put("aaaa",20);
map.put("bbbb",39);
map.put("ccc",40);
map.put("bbbb",40);
System.out.println(map);
System.out.println(map.size());
// contain方法,返回是否包含对应的key value
System.out.println(map.containsKey("ccc"));
System.out.println(map.containsValue(40));
// 遍历map的value值
Collection<Integer> values = map.values();
for (Integer eve:values) {
System.out.println(eve);
}
// keySet() 获取所有的key
Set<String> strings = map.keySet();
for (String eve:strings) {
System.out.println("key:"+eve+"=====value:"+map.get(eve));
}
// entrySet() 获取所有的Entry对象,包含每个key和对应的value值
Set<Map.Entry<String, Integer>> entries = map.entrySet();
for (Map.Entry<String, Integer> eve:entries) {
System.out.println(eve.getKey()+"=="+eve.getValue());
}
两个比较器
// TreeMap
// 两个比较器
Map<Integer,String> map=new TreeMap<>(new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2-o1;
}
});
map.put(1,"435");
map.put(3,"123");
map.put(2,"657");
map.put(46,"2342");
map.put(28,"5646");
System.out.println(map);
// Map转List
Set<Map.Entry<Integer, String>> entries = map.entrySet();
List<Map.Entry<Integer, String>> list=new ArrayList<>(entries);
Collections.sort(list, new Comparator<Map.Entry<Integer, String>>() {
@Override
public int compare(Map.Entry<Integer, String> o1, Map.Entry<Integer, String> o2) {
return Integer.parseInt(o2.getValue())-Integer.parseInt(o1.getValue());
}
});
System.out.println("===============");
System.out.println(list);
读取properties
Properties properties=new Properties();
// 第一步,读取配置文件
// properties.load();
properties.setProperty("username","admin");
properties.setProperty("password","admin123");
System.out.println(properties.getProperty("username"));
System.out.println(properties.getProperty("password"));
System.out.println(properties.getProperty("ewtew","12345678"));