总结集合选择
在开发过程中主要取决于我们的业务特点从而选择合适的集合实现类进行开发
- 判断存储类型,单列(一组对象)或者双列(键值对)
- 一组对象
Collection
接口- 允许重复值 List
LinkedList:增删多 ArrayList:查找多
- 不允许重复值 Set
- 无序: HashSet(底层是HashMap 数组+链表+红黑树)
- 有序: TreeSet(底层是TreeMap 红黑树)
- 插入顺序和取出一致: LinkedHashSet: 数组+双向链表
- 键值对 Map
- 键无序:HashMap 底层数组+链表+红黑树(注意扩容树化),Hashtable线程安全
- 键有序: TreeMap 底层红黑树
- 插入和取出一致:LinkedHashMap
- 读取文件: Properties
Collections工具类
可以看到Collections
工具类给我们提供了好多操作集合的静态方法!
我们就来学习几个常用的方法即可!
排序操作
reverse(List); //反转List中的元素
shuffle(List); //打乱List集合
sort(List); //根据元素自然序列排序
sort(List,Comparator);//根据Comparator产生顺序对List排序
swap(List,int,int);//将List集合下的i,j元素交换
public class Collections_ {
public static void main(String[] args) {
List<Integer> list = new LinkedList<>();
for (int i = 0; i < 10; i++) {
list.add((int)(Math.random()*100));
}
System.out.println("无序:"+list);
//自然序就是升序
Collections.sort(list);
System.out.println("默认排序:"+list);
//传入排序方式:降序
Collections.sort(list,(a,b)->b-a);
System.out.println("降序:"+list);
//打乱集合
Collections.shuffle(list);
System.out.println("打乱顺序:"+list);
//交换集合元素
Collections.swap(list,0,9);
System.out.println("交换开始和末尾元素:"+list);
}
}
查找替换操作
Object max(Collection);//获取自然排序最大值
Object max(Collection,Comparator);//获取Comparator排序方式最大值
Object min(Collection); //同上获取最小值
Object min(Collection,Comparator);//同上
int frequency(Collection,Object);// 获取元素的次数
void copy(List dest,List src);//将src拷贝到dest
boolean replaceAll(List,oldVal,newVal);// 使用新值替换久值
public class Collections_2 {
public static void main(String[] args) {
List<Integer> list = new LinkedList<>();
for (int i = 0; i < 10; i++) {
list.add((int)(Math.random()*100));
}
System.out.println("初始:"+list);
//获取自然排序最大值!
System.out.println("自然排序最大值:"+Collections.max(list));
System.out.println("自然排序最小值:"+Collections.min(list));
//传入比较器获取最大值!
System.out.println("自定义排序的最大值:"+Collections.max(list,(a,b)->b-a));
System.out.println("自定义排序的最小值:"+Collections.min(list,(a,b)->b-a));
System.out.println(list);
System.out.println("元素3出现频率:"+Collections.frequency(list,3));
//使用新值替换久值!
Collections.replaceAll(list,1,0);
System.out.println("用0将1替换:"+list);
//将集合复制
List<Integer> list1 = new LinkedList<>();
Collections.copy(list1,list);
System.out.println("将list集合复制到list1:");
System.out.println("list1集合:"+list1);
}
}
注意:这里的copy
复制需要dest集合的元素size大于等于src集合否则复制失败!