java语法学习(8)集合之Map接口

Map 集合遍历

可以得到键的集合，然后遍历时，通过键输出值

e.g:
import java.util.*;
public class array {
     public static void main(String [] args)
     {
    	Map map = new HashMap();
    	map.put("1", "jack");
    	map.put("2", "rose");
    	map.put("3", "Lucy");
    	map.put("4", "Lucy");
    	map.put("1", "tom");
    	System.out.println(map);
    	Set keySet = map.keySet();
    	Iterator it = keySet.iterator();
    	map.forEach((key,value)->System.out.println(key+":" + value));
     }
}

LinkedHashMap 集合

保证存入顺序和迭代顺序相同

e.g:package array;
import java.util.*;
public class array {
     public static void main(String [] args)
     {
    	Map map = new HashMap();
    	map.put("1", "jack");
    	map.put("3", "rose");
    	map.put("2", "Lucy");
    	map.put("4", "Lucy");
    	map.put("1", "tom");
    	System.out.println(map);
    	System.out.println("===================================");
    	map.forEach((key,value)->System.out.println(key+":" + value));
    	Map map2 = new LinkedHashMap();
    	map2.put("3", "key");
    	map2.put("2", "keys");
    	map2.put("1", "keyss");
    	System.out.println(map2);
    	map2.forEach((key,value)->System.out.println(key+":" + value));
     }
}
{1=tom, 2=Lucy, 3=rose, 4=Lucy}
===================================
1:tom
2:Lucy
3:rose
4:Lucy
{3=key, 2=keys, 1=keyss}
3:key
2:keys
1:keyss
6.6.4 TreeMap 集合

保证了Map的基本属性，且将键按照一定顺序排序

e.g:
package array;
import java.util.*;
public class array {
     public static void main(String [] args)
     {
    	Map map = new TreeMap();
    	map.put("1", "jack");
    	map.put("3", "rose");
    	map.put("2", "Lucy");
    	map.put("4", "Lucy");
    	map.put("1", "tom");
    	System.out.println(map);
     }
}
{1=tom, 2=Lucy, 3=rose, 4=Lucy}

因为添加的对象是String，String类中实现了Comparable接口。因此默认会按照自然顺序对元素进行排序。自然也可以自定义比较器

范型

因为容器原则上可以存储任意类型的数据，但是在读取的时候，如果还有一一判断类型的话就很不方便，所以可以指定容器存储的类型

e.g:
package array;
import java.util.*;
public class array {
     public static void main(String [] args)
     {
    	Map<String,String> map = new TreeMap<String,String>();
    	map.put("1", "jack");
    	map.put("3", "rose");
    	map.put("2", "Lucy");
    	map.put("4", "Lucy");
    	map.put("1", "tom");
    	System.out.println(map);
     }
}

Collections 工具类

提供了一系列方法用于对List集合进行添加和排序操作

函数	说明
static boolean addAll(Colection<? super T>c,T…elements)	将所有指定元素添加到指定集合c中
static void reverse(List list)	反转指定List集合中元素的顺序
static void shuffle(List list)	对list 集合中的元素进行随机排序
static void sort(List list)	根据元素的自然排序对List集合中的元素进行排序
static void swap(List list, int i, int j)	将指定List 集合中角标i处元素和j处元素进行交换

e.g:
package array;
import java.util.ArrayList;
import java.util.Collections;
public class array {
     public static void main(String [] args)
     {
       ArrayList<String> list = new ArrayList<>();
       Collections.addAll(list,"C","Z","B","K");
       System.out.println(list);
       Collections.reverse(list);
       System.out.println(list);
       Collections.sort(list);
       System.out.println(list);
       Collections.shuffle(list);
       System.out.println(list);
       Collections.swap(list, 0, list.size() - 1);
       System.out.println(list);
     }
}
[C, Z, B, K]
[K, B, Z, C]
[B, C, K, Z]
[C, Z, B, K]
[K, Z, B, C]

查找与替换方法：

函数	说明
static int binarySearch(List list,Object key)	使用二分法搜索指定对象在List集合中的索引，查找的List集合中的元素必须是有序的
static Object max(Collection col)	根据元素的自然排序，返回给定集合中最大的元素
static Object min(Collection col)	根据元素的自然排序，返回给定集合中最小的元素
static boolean replaceAll(List list,Object oldVal,Object newVal)	用一个新值 newVal 替换List 集合中所有的旧值 oldVal

e.g:
package array;
import java.util.ArrayList;
import java.util.Collections;
public class array {
     public static void main(String [] args)
     {
       ArrayList<Integer> list = new ArrayList<>();
       Collections.addAll(list,-3,2,9,5,8);
       System.out.println("集合中的元素："+list);
       System.out.println("集合中的最大元素："+Collections.max(list));
       System.out.println("集合中的最小元素："+Collections.min(list));
       Collections.replaceAll(list, 8, 0);
       System.out.println("被替换的集合： " + list);
       Collections.sort(list);
       System.out.println(list);
       int index = Collections.binarySearch(list, 9);
       System.out.println(index);
      
     }
}
集合中的元素：[-3, 2, 9, 5, 8]
集合中的最大元素：9
集合中的最小元素：-3
被替换的集合： [-3, 2, 9, 5, 0]
[-3, 0, 2, 5, 9]
4

Arrays工具类

针对数组操作提供了一个数组工具类----Arrays
1.使用sort()方法排序。

Arrays.sort(数组名)

2.使用binarySearch(Object[]a,Object key)方法查找元素,用于查找的数组需要有序。

int index = Arrays.binarySearch(arr,3);

3.使用copyOfRange(int [] original,int from,int to) 方法拷贝。

int[] copied = Arrays.copyOfRange(arr,1,7);// [1,7)

4.使用fill(Object[]a,Object val)方法替换元素。

Arrays.fill(arr,8);