java之数组与集合

数组：

　　数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。Java 语言中提供的数组是用来存储固定大小的同类型元素。

1、创建数组

　　数组变量的声明，和创建数组可以用一条语句完成，如下所示：
　　DataType[] array = new DataType[arraySize];

　　另外，你还可以使用如下的方式创建数组。
　　DataType[] array = {value0, value1, ..., valuek};

代码示例：

public class TestArray {
    public static void main(String[] args) {
    　　// 数组大小
    　　int size = 10;
    　　// 定义数组
    　　double[] myList = new double[size];
    　　myList[0] = 5.6;
    　　myList[1] = 4.5;
    　　myList[2] = 3.3;
    　　myList[3] = 13.2;
    　　myList[4] = 4.0;
    　　myList[5] = 34.33;
    　　myList[6] = 34.0;
    　　myList[7] = 45.45;
    　　myList[8] = 99.993;
    　　myList[9] = 11123;
    　　// 计算所有元素的总和
    　　double total = 0;
    　　for (int i = 0; i < size; i++) {
       　　total += myList[i];
    　　}
    　　System.out.println("总和为： " + total);
    }
}
    

运行结果为：

总和为： 11367.373

2、多维数组

多维数组可以看成是数组的数组，比如二维数组，其每一个元素都是一个一维数组，例如：

//定义一个二维数组，其可以看成一个三行两列的数组。
String[][] str = new String[3][2];

//初始化数组
//第一种方式
str[0] = {"a","b"};
str[1] = {"一","二"};
str[2] = {"xx","<??"};
//第二种方式
str[0][0] = new String("Go");
str[0][1] = new String("Lu");
str[1][0] = new String("to");
str[1][1] = new String("fo");
str[2][0] = new String("我们");
str[2][1] = new String("!");

3、Array 类

Array 类提供了动态创建和访问 Java 数组的方法。其构造方法私有化所以不能被实例化，类被final修饰所以不能被继承。

代码示例：

public class Test3 {
    public static void main(String[] args) {
    　　//创建一个数组
    　　String[] strArray = (String[]) Array.newInstance(String.class, 3);
    　　//往数组里添加元素
    　　Array.set(strArray, 0, "wo");
    　　Array.set(strArray, 1, "哈哈");
    　　Array.set(strArray, 2, "123");
    　　System.out.println("Array.get()获取元素 >>"+Array.get(strArray, 1));
    　　System.out.println("Arrays 将数组转成字符串 >>"+Arrays.toString(strArray));
    }
}    

运行结果为：

Array.get()获取元素 >>哈哈
Arrays 将数组转成字符串 >>[wo, 哈哈, 123]

4、Arrays 类

此类包含用来操作数组（比如排序和搜索）的各种方法。此类还包含一个允许将数组作为列表来查看的静态工厂。其比 Array 类更加灵活，在对数组操作时使用较多。

• 给数组赋值：通过 fill 方法。
• 对数组排序：通过 sort 方法,按升序。
• 比较数组：通过 equals 方法比较数组中元素值是否相等。
• 查找数组元素：通过 binarySearch 方法能对排序好的数组进行二分查找法操作。

//数组赋值
public static void main(String[] args) {
    Integer[] array = new Integer[5];
    Arrays.fill(array,0,3,9); // 给数组下标 0～2的元素填充9
    System.out.println(Arrays.toString(array));  // 输出[9, 9, 9, null, null]
}

//数组排序
public static void main(String[] args) {
    int[] array = {3,2,1,4,5};
    Arrays.sort(array);  // 从小到大排序
        //Arrays.sort(array, Collections.reverseOrder());  // 从大到小排序
    System.out.println(Arrays.toString(array));  
    // 输出 [1, 2, 3, 4, 5]
}

//数组比较，适用于一维数组
public static void main(String[] args) {
        int[] array1 = {1,2,3};
        int[] array2 = {1,2,3};
        int[] array3 = {1,2,4};
        System.out.println(Arrays.equals(array1,array2));  //数组的比较，返回true
        System.out.println(Arrays.equals(array1,array3));  //数组的比较，返回false
    }

//查找数组元素
public static void main(String[] args) {
    Integer[] array = {1,2,3,4,5};
    //binarySearch使用二分搜索法来搜索指定数组（排序后的数组，否则结果不准确）
    //参数为要搜索的数组 要搜索的元素,返回值为元素在数组内的的下标
    System.out.println(Arrays.binarySearch(array, 2));  // 输出 1
}

//上面只是列举了一些Arrays的方法，它还有很多实用的方法

 集合：

本篇集合的内容主要为其基础用法，详细内容请参考：

https://www.cnblogs.com/ymzsb/p/14887610.html

java中集合是采用不同数据结构实现的存放数据的容器。其分为单例集合Collection、双列集合Map

• Collection：是单列集合的顶层接口，其下经常使用的有List（有序集合）、Set（无序集合）。
• Map：是双列集合的顶层接口，经常使用的实现类有HashMap、LinkedHashMap、Hashtable。

1、ArrayList

ArrayList实现了List接口，其是开发中最常使用的List实现类。使用示例：

import java.util.ArrayList;

public class RunoobTest {
    public static void main(String[] args) {
        //创建一个 ArrayList 其泛型为 String ，在创建集合时泛型必须为引用数据类型
        ArrayList<String> sites = new ArrayList<String>();
        //1.添加元素
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Weibo");
        //输出 [Google, Runoob, Taobao, Weibo]
        System.out.println(sites);
        //2.访问元素      
        //参数为元素下标，执行结果，输出 Runoob
        System.out.println(sites.get(1));  
        //3.设置元素
        //第一个参数为索引位置，第二个为要修改的值
        sites.set(2, "Wiki"); 
        //输出结果为 Wiki
        System.out.println(sites.get(2));
        //4.删除元素
        String site = sites.remove(3); 
        //已经删除的元素，输出结果 Weibo
        System.out.println(site);
        //输出结果为[Google, Runoob, Taobao]
        System.out.println(sites);
    }
}

2、HashSet

HashSet实现了 Set 接口，其是开发中比较常用的 Set 实现类。使用示例：

// 引入 HashSet 类      
import java.util.HashSet;

public class RunoobTest {
    public static void main(String[] args) {
        //创建一个 HashSet 其泛型为 String 
        HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Zhihu");
        // 重复的元素不会被添加
        sites.add("Runoob"); 
        //输出 [Runoob, Taobao, Zhihu, Google]
        System.out.println(sites);
        //判断元素是否存在  输出true
        System.out.println(sites.contains("Taobao"));
        // 删除元素，删除成功返回 true，否则为 false
        sites.remove("Taobao");  
        //输出 [Google, Runoob, Zhihu]
        System.out.println(sites);
    }
}

3、HashMap

HashMap实现的 Map 接口，它存储的内容是键值对(key-value)映射。在开发中经常使用的 map 实现类，使用示例：

// 引入 HashMap 类      
import java.util.HashMap;

public class RunoobTest {
    public static void main(String[] args) {
        // 创建 HashMap 对象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        //1.添加元素      添加键值对
        Sites.put(1, "Google");
        Sites.put(2, "Runoob");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        //输出 {1=Google, 2=Runoob, 3=Taobao, 4=Zhihu}
        System.out.println(Sites);
        //2.访问元素  
        //输出  Taobao
        System.out.println(Sites.get(3));
        //3.删除元素
        Sites.remove(4);
        //输出  {1=Google, 2=Runoob, 3=Taobao}
        System.out.println(Sites);
        //map的大小 
        System.out.println(Sites.size());
    }
}