目录
一.Map特点
1.无序,键值对,键不能重复,值可以重复
2.键重复则覆盖,没有继承Collection接口
二.遍历方式
1.拿到key,再拿值2.拿到映射关系,键值都有 取出保存所有Entry的Set,再遍历此Set即可
三.HashMap与Hashtable的区别
1.Hashtable更安全 2.JDK 1.8之前hashtable的key不能存放null
1.2 HashMap(数组+链表+红黑树)
HashMap 的结构。
1.3 HashMap的基本原理
put执行过程
八.字符串切割
一.Map特点
1.无序,键值对,键不能重复,值可以重复
2.键重复则覆盖,没有继承Collection接口
二.遍历方式
1.拿到key,再拿值
2.拿到映射关系,键值都有 取出保存所有Entry的Set,再遍历此Set即可
三.HashMap与Hashtable的区别
1.Hashtable更安全
2.JDK 1.8之前hashtable的key不能存放null
1.2 HashMap(数组+链表+红黑树)
HashMap 根据键的 hashCode 值存储数据,大多数情况下可以直接定位到它的值,因而具有很快
的访问速度,但遍历顺序却是不确定的。 HashMap 最多只允许一条记录的键为 null,允许多条记
录的值为 null。HashMap 非线程安全,即任一时刻可以有多个线程同时写 HashMap,可能会导
致数据的不一致。如果需要满足线程安全,可以用 Collections 的 synchronizedMap 方法使
HashMap 具有线程安全的能力,或者使用 ConcurrentHashMap。我们用下面这张图来介绍
HashMap 的结构。
1.3 HashMap的基本原理
put执行过程
public class Demo1 {
public static void main(String[] args) {
Hashtable<String, Integer> table = new Hashtable<>();
//有 synchronized 锁 安全
table.put("a", 1);
table.put("b", 2);
Map<String, Integer> map = new HashMap<>();
//增加
map.put("a", 1);
map.put("b", 2);
map.put("c", 3);
map.put("d", 4);
System.out.println(map);
//删除
Object remove = map.remove("c");
System.out.println(remove);
System.out.println(map);
//修改 调用put方法
map.put("b", 88);
System.out.println(map);
//查询单个
System.out.println(map.get("c"));
//查询所有
//1.先拿到map集合中的所有key
Set keySet = map.keySet();
for (Object key : keySet) {
System.out.println("键:"+key+";值:"+map.get(key));
}
//2.拿到映射关系
Set<Entry<String, Integer>> entrySet = map.entrySet();
for (Entry<String, Integer> entry : entrySet) {
System.out.println("键:"+entry.getKey()+";值:"+entry.getValue());
}
}
四.ConcurrentHashMap特点
1.线程安全 由CPU硬件提供并实现的原子操作
2.性能高
3.并发性高 16 个线程并发写
4.分段锁 锁分段技术(JDK8:CAS)
5.键,值不可以为null
五. 泛型
之前:不健壮的代码,会在运行时才会把错误暴露出来
之后:
将潜在的问题暴露出来,早预防早治疗
将运行期出现的异常转换为编译期的错误
public class Demo3 {
public static void main(String[] args) {
Set<Integer> set = new HashSet<>();
set.add(1);
set.add(2);
set.add(3);
set.add(4);
set.add(5);
//打印偶数
for (Object obj : set) {
if(Integer.valueOf(obj.toString()) % 2 ==0) {
System.out.println(obj);
}
}
}}
//泛型类
//以前
class BookDao{
//add(Book book)
//delete(Book book)
}
class UserDao extends BaseDao{
}//现在
class BaseDao<T>{
void add(T t) {
}
void delete(T t) {
}
}class Result{
//泛型方法
<T> void add(T t) {
}
}
六.集合之间的相互转换
1.数组转集合:本质上依然是一个数组,长度不可变
2.集合与数组所具备的方法不一样,如对于数组而言,就没有判断内部包含那个元素
public class Demo4 {
public static void main(String[] args) {
String[] arr= {"a","b","c","d"};
//数组转集合
List<String> list = Arrays.asList(arr);
list.add("e");
//集合转数组
Object[] array = list.toArray();
// java.lang.UnsupportedOperationExcept
System.out.println(list.size());
}
}
七.对于工具类其他方法的应用
1.排序 sort
2.tostring
package com.zking.map;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.List;/**
* 对于工具类其他方法的应用
* 1.排序 sort
* 2.tostring
* @author PC
*
*/
public class Demo5 {
public static void main(String[] args) {
/* List<String> list = new ArrayList<>();
list.add("c");
list.add("b");
list.add("y");
System.out.println(list);
//排序
Collections.sort(list);
System.out.println(list);
//改变排序规格 x y 指的是集合中的元素
Collections.sort(list, (x,y) -> y.compareTo(x));
System.out.println(list);*/
List<Person> list = new ArrayList<>();
list.add(new Person("b",12));
list.add(new Person("u",16));
list.add(new Person("c",18));
System.out.println(list);
//Collections.sort(list);
Collections.sort(list, (x,y) -> x.getName().compareTo(y.getName()));
Integer[] arr = {3,5,2,6,7,8};
Arrays.sort(arr);
//降序
Arrays.sort(arr, (x,y) -> y-x);
//升序
System.out.println(Arrays.toString(arr));
}
}class Person /*implements Comparable<Person>*/{
private String name;
private int age;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public Person() {
// TODO Auto-generated constructor stub
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Person other = (Person) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
}
public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
/*@Override
public int compareTo(Person o) {
// TODO Auto-generated method stub
return o.getName().compareTo(this.name);
}*/
}
八.字符串切割
实现思路
* 1.做字符串切割,得到一个字符组
* 2.再遍历,拿到单个字符
* 3.如果该字符没有出现过,即value值为null,那么该字符为KEY键,值初始化为1
* 4.如果已经出现过,拿到原来的值+1
public class Demo2 {
public static void main(String[] args) {
String s = "asdfggyehcbckndxbssjjdhggfj";
char[] arr = s.toCharArray();
Map<Character, Integer> map = new TreeMap<>();
for (char c : arr) {
Integer value = map.get(c);
if(value == null ) {
map.put(c, 1);
}
else {
map.put(c, value+1);
}
}
Set<Entry<Character, Integer>> entrySet = map.entrySet();
for (Entry<Character, Integer> entry : entrySet) {
System.out.println(entry.getKey()+":"+entry.getValue());
}
}
}