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);