Java集合的使用

创建和使用集合

定义：集合是一个可变数组
List集合存储有序可重复序列

点击查看详细代码

import java.util.*;

public class List01 {

    public static void main(String[] args) {

        /**

         *创建List集合

         */

        List list = new ArrayList();

        List list1 = new LinkedList();

        List list2 = new Vector();

        /**

         *向集合中插入值，可插入Object类型的值

         */

        list.add(12345);

        list.add("狗剩");

        list.add(true);

        list.add(null);

        list.add("abcd");

        list1.add(12345);

        list1.add("狗剩");

        list1.add(true);

        list1.add(null);

        list1.add("abcd");

        /**

         *如何将集合中的值插入数组

         */

        int l1 = 0;

        int l2 = 0;

        String[] strings = new String[5];

        int[] ints  =  new int[5];

        for(Object c : list){

            if(c instanceof String){

                strings[l1++] = (String) c;

            }else if(c instanceof Integer){

                ints[l2++] = (int)c;

            }

        }

        System.out.println("String数组：" + Arrays.toString(strings));

        System.out.println("int数组：" + Arrays.toString(ints));

        /**

         *如何做到一边向数组插入值，一边删除集合中的值

         */

        System.out.println("遍历前："+list1.size());

        String[] strings1 = new String[5];

        int[] ints1  =  new int[5];

        Iterator iterator = list1.iterator();

        //遍历

        while (iterator.hasNext()){

            Object next = iterator.next();

            if(next instanceof String){

                //先将值添加到数组后赋值

                strings1[l1++] = (String)next;

                //System.out.println(next);

                //删除

                iterator.remove();

            }else if(next instanceof Integer){

                ints1[l2++] = (Integer)next;

                iterator.remove();

            }

        }

        System.out.println("遍历后："+list1.size());

        System.out.println("数组1："+Arrays.toString(strings1));

        System.out.println("数组2："+Arrays.toString(ints1));

    }

}

运行结果：

String数组：[狗剩, abcd, null, null, null]

int数组：[12345, 0, 0, 0, 0]

遍历前：5

遍历后：2

数组1：[null, null, 狗剩, abcd, null]

数组2：[0, 12345, 0, 0, 0]

基础扩展

Set集合存储无序不可重复序列

点击查看详细代码

import java.util.HashSet;

import java.util.Set;

import java.util.TreeSet;

public class Set01 {

    public static void main(String[] args) {

        //创建集合

        Set set = new HashSet();

        Set set1 = new TreeSet();

        //向集合中添加值

        set.add("二狗");

        set.add("abcd");

        set.add(0123);

        set.add(true);

        set.add(0123);  // 重复的元素会覆盖

        set.add(null);

        System.out.println(set);

    }

}

运行结果：

[null, 二狗, 83, abcd, true]

Map集合以键值对的形式存储，不可重复

点击查看详细代码

import java.util.*;

public class Map01 {

    public static void main(String[] args) {

        Map map =  new HashMap();

        Map map1 = new TreeMap();

        //添加键值对

        map.put(null, null);

        map.put("age", 23);

        map.put("sex", 0);

        map.put("sex", 0);  //重复的元素会覆盖

        /**

         * 遍历map集合中的键值对

         */

        Set entryset = map.entrySet();

        Iterator iterator = entryset.iterator();

        while (iterator.hasNext()){

            Object next = iterator.next();

            System.out.println(next);

        }

        System.out.println();

        /**

         * forEach遍历

         */

        map.forEach((key, value) -> {

            System.out.println("key:"+key+",value:"+value);

        });

   }

}

特性

ArrayList集合查询快，增删慢；LinkedList集合查询慢，增删快；Vector集合线程安全，效率低

点击查看详细代码

import java.util.*;

public class List02 {

    /**

     *测试增删速度

     * 插入1000000个数的时间

     * 插入10000000个数的时间

     */

    public static void main(String[] args) {

        //获取当前时间戳

        long l1 = System.currentTimeMillis();

        //向集合中插入数值

        List list = new ArrayList();

        for(int i = 0; i<1000000; i++){

            list.add(i);

        }

        long l2 = System.currentTimeMillis();

        System.out.println("ArrayList:" + (l2 - l1));

        System.out.println();

        long l3 = System.currentTimeMillis();

        List list1 = new LinkedList();

        for(int i = 0; i<1000000; i++){

            list1.add(i);

        }

        long l4 = System.currentTimeMillis();

        System.out.println("LinkedList:" + (l4 - l3));

        System.out.println();

        long l5 = System.currentTimeMillis();

        List list2 = new Vector();

        for(int i = 0; i<1000000; i++){

            list2.add(i);

        }

        long l6 = System.currentTimeMillis();

        System.out.println("Vector:" + (l6 - l5));

        System.out.println();

    }

}

插入1000000个数运行结果：

ArrayList:32

LinkedList:198

Vector:20

插入10000000个数运行结果：

ArrayList:2821

LinkedList:5205

Vector:801

Set集合的特性

点击查看详细代码

import java.util.HashSet;

import java.util.Set;

import java.util.TreeSet;

public class Set02 {

    /**

     *测试增删速度

     * 插入100000个数的时间

     * 插入10000000个数的时间

     */

    public static void main(String[] args) {

        long l1 = System.currentTimeMillis();

        Set Set = new HashSet();

        for(int i = 0; i < 1000000; i++){

            Set.add(i);

        }

        long l2 = System.currentTimeMillis();

        System.out.println("HashSet:" + (l2 - l1));

        long l3 = System.currentTimeMillis();

        Set set1 = new TreeSet();

        for(int i = 0; i < 1000000; i++){

            set1.add(i);

        }

        long l4 = System.currentTimeMillis();

        System.out.println("TreeSet:" + (l4 - l3));

    }

}

插入100000个数的运行结果

HashSet:70

TreeSet:112

插入10000000个数的运行结果

HashSet:2869

TreeSet:4992

Map集合的特性

点击查看详细代码

public class Map02 {

    /**

     *测试增删速度

     * 插入100000个数的时间

     * 插入10000000个数的时间

     */

    public static void main(String[] args) {

        long l1 = System.currentTimeMillis();

        HashMap hashMap = new HashMap();

        for(int i = 0; i<100000; i++){

            hashMap.put(i,i);

        }

        long l2 = System.currentTimeMillis();

        System.out.println("HashMap:" + (l2 - l1));

        long l3 = System.currentTimeMillis();

        LinkedHashMap hashMap2 = new LinkedHashMap();

        for(int i = 0; i<100000; i++){

            hashMap2.put(i,i);

        }

        long l4 = System.currentTimeMillis();

        System.out.println("TreeMap:" + (l4 - l3));

    }

}

插入100000个数的运行结果：

HashMap:24

TreeMap:16

插入10000000个数的运行结果：

HashMap:5825

TreeMap:5106

巴特西

Java集合的使用

创建和使用集合

基础扩展

特性

最新文章

热门文章