Map集合
Map接口的特点:
- 用于存储任意键值对(Key-Value)
- 键:无序、无下标、唯一
- 值:无序、无下标、允许重复
实现类:
- HashMap
- TreeMap:实现了SortedMap借口
Map接口方法:
- put(K key,V value) //将对象存入到集合中,关联键值。key重复则覆盖原值
- get(Object key) //根据键获取对应的值
- Set< K > //返回所有key
- Collection< v > values() //返回包含所有值的Collection集合
- Set<Map.Entry<K,V> //键值匹配的Set集合
public class TestHashMap {
public static void main(String[] args) {
//创建Map对象
Map<Integer,String> hashMap = new HashMap<>();
//添加元素
hashMap.put(1,"中国");
hashMap.put(2,"美国");
hashMap.put(3,"日本");
hashMap.put(3,"JP");//当键值存在时,旧的键值的value会被覆盖
System.out.println("个数"+hashMap.size());
System.out.println(hashMap.toString());
//遍历
//KeySet();
//1、通过keySet方法获得键值Set集合
//2、然后通过get方法返回对应键值的value
System.out.println("======KeySet()========");
for (Integer key : hashMap.keySet()) {
System.out.println(key+"-----"+hashMap.get(key));
}
//entrySet();
//把Map里的一个键对(key,value)封装成一个entry
//直接获得键值和value
System.out.println("=======entrySet()========");
for (Map.Entry<Integer, String> key : hashMap.entrySet()) {
System.out.println(key.getKey()+"------"+key.getValue());
}
}
}
HashMap
源码分析:
- 创建对象时,table[]是null,为了节省空间。当添加第一个元素时,table[]容量变为16
- 当元素个数大于阈值(当前容量*0.75)时,进行扩容,扩容后的大小为原来的2倍,目的是减少调整元素的个数
- jdk1.8前,链表是头插入。jdk1.8后是尾插入
- jdk1.8 当每个链表长度大于8,并且数组元素个数大于等于64时,会调整为红黑树,为了提高执行效率。当链表长度小于6,会由树调整为链表
TreeMap
- 因为实现了SortedMap接口,可以对key自动排序
- 如果用对象作为键值,由于是红黑树的存储结构,要实现比较规则,可以继承Comparable接口,或者匿名内部类实现接口
Collections工具类
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
public class CollectionsTool {
public static void main(String[] args) {
//泛型
List<Integer> list = new ArrayList<>();
list.add(5);
list.add(1);
list.add(23);
list.add(16);
list.add(9);
//排序前:
System.out.println(list.toString());
//排序后:
Collections.sort(list);
System.out.println(list.toString());
//二分查找
int i = Collections.binarySearch(list,5);//返回下标,不存在的返回负数
System.out.println(i);
//复制
List<Integer> dest = new ArrayList<>();
//由于新的数组dest容量为0,大小不够,不能直接将复制,因此先添加空元素
for (int j = 0; j < list.size(); j++) {
dest.add(0);
}
Collections.copy(dest,list);
System.out.println(dest.toString());
//反转
Collections.reverse(list);
System.out.println(list);
//打乱
Collections.shuffle(list);
System.out.println(list);
//集合变数组
System.out.println("=====集合变数组=====");
Integer[] arr = list.toArray(new Integer[list.size()]);
System.out.println(Arrays.toString(arr));
//数组变集合
System.out.println("=====数组变集合=====");
String[] names = {"张三","李四","王五"};
List<String> list2 = Arrays.asList(names);
//数组变集合后受限,不能做修改
System.out.println(list2);
//基本数据类型数组转集合
System.out.println("=====基本数据类型数组转集合=====");
int[] nums = {100,200,300,400};
List<int[]> list3 = Arrays.asList(nums);
System.out.println(list3.size());//1,把整个基本数据类型数组看成一个元素了
System.out.println(list3);//一串地址,原因是基本数据类型存的是数字,而不是字符串
//因此应该这样转
//修改为包装类,引用数据类型
Integer[] nums2 = {100,200,300,400};
List<Integer> list4 = Arrays.asList(nums2);
System.out.println(list4.size());
System.out.println(list4);
}
}