Collections工具类

javajavase

作用

Collections是一个操作List、Set、Map等集合的工具类
Collections中提供了一系列静态的方法对集合元素进行排序、査询和修改等操作，还提供了对集合对象设置不可变、对集合对象实现同步控制等方法

常用方法

排序操作
**void reverse(List)**反转List中元素的顺序
**void shuffle(List)**对List集合元素进行随机排序
**void sort(List)**对List容器内的元素排序，排序的规则是按照升序进行排序
**void sort(List，Comparator)**根据指定的Comparator产生的顺序对List集合元素进行排序
**swap(List，int， int)**将指定 list 集合中的 i 处元素和 j 处元素进行交换

@Test
public void test1() {
    List list = new ArrayList();
    list.add(123);
    list.add(43);
    list.add(765);
    list.add(-97);
    list.add(0);
    System.out.println(list);    // [123, 43, 765, -97, 0]
    // reverse(List)：反转 List 中元素的顺序
    Collections.reverse(list);
    System.out.println(list);    // [0, -97, 765, 43, 123]
    // shuffle(List)：对 List 集合元素进行随机排序
    Collections.shuffle(list);
    System.out.println(list);    // [765, -97, 123, 0, 43]
    // sort(List)：根据元素的自然顺序对指定 List 集合元素按升序排序
    Collections.sort(list);
    System.out.println(list);    // [-97, 0, 43, 123, 765]
    // swap(List，int， int)：将指定 list 集合中的 i 处元素和 j 处元素进行交换
    Collections.swap(list,1,4);
    System.out.println(list);    // [-97, 765, 43, 123, 0]
}

查找、替换
**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 list，Object oldVal，Object newVal)**使用新值替换List对象的所旧值

@Test
public void test(){
    List list = new ArrayList();
    list.add(123);
    list.add(123);
    list.add(123);
    list.add(43);
    list.add(765);
    list.add(-97);
    list.add(0);
    System.out.println(list);    // [123, 43, 765, -97, 0]
    // Object max(Collection)：根据元素的自然顺序，返回给定集合中的最大元素
    Comparable max = Collections.max(list);
    System.out.println(max);    // 765
    // Object min(Collection)
    Comparable min = Collections.min(list);
    System.out.println(min);    // -97
    // int frequency(Collection，Object)：返回指定集合中指定元素的出现次数
    int frequency = Collections.frequency(list, 123);
    System.out.println(frequency);    // 3
    // void copy(List dest,List src)：将src中的内容复制到dest中
    List dest = Arrays.asList(new Object[list.size()]);
    System.out.println(dest.size());    // 7
    Collections.copy(dest,list);
    System.out.println(dest);    // [123, 123, 123, 43, 765, -97, 0]
    // boolean replaceAll(List list，Object oldVal，Object newVal)
    // 使用新值替换 List 对象的所有旧值
}

同步控制
Collections 类中提供了多个 synchronizedXxx() 方法，该方法可使将指定集合包装成线程同步的集合，从而可以解决多线程并发访问集合时的线程安全问题

@Test
public void test3() {
    List list = new ArrayList();
    list.add(123);
    list.add(43);
    list.add(765);
    list.add(-97);
    list.add(0);
    System.out.println(list);    // [123, 43, 765, -97, 0]
    // 返回的list1即为线程安全的List
    List list1 = Collections.synchronizedList(list);
    System.out.println(list1);    // [123, 43, 765, -97, 0]
}

数据结构简述

数据结构（Data Structure是一门和计算机硬件与软件都密切相关的学科，它的研究重点是在计算机的程序设计领域中探讨如何在计算机中组织和存储数据并进行高效率的运用，涉及的内容包含：数据的逻辑关系、数据的存储结构、排序算法（Algorithm）、查找（或搜索）等
数据结构与算法的理解
程序能否快速而高效地完成预定的任务，取决于是否选对了数据结构，而程序是否能清楚而正确地把问题解决，则取决于算法。
所以大家认为：“Algorithms + Data Structures = Programs”（出自：Pascal之父Nicklaus Wirth）
总结：算法是为了解决实际问题而设计的，数据结构是算法需要处理的问题载体。
数据结构的研究对象
数据间的逻辑结构
集合结构

一对一：线性结构

一对多：树形结构

多对多：图形结构

数据的存储结构
线性表(顺序表 链表 栈 队列)、树、图
说明： 习惯上把顺序表和链表看做基本数据结构（或真实数据结构） 习惯上把栈、队列、树、图看做抽象数据类型，简称ADT
思维导图
思维导图下载地址：https://gitee.com/realbruce/blogImage.git
附录：尚硅谷宋红康数据结构概述-Java版.xmind
数据结构与算法