java的集合：List、Set和Map

虚线是接口，实线是实现类：

集合能够解决的问题：集合可以丽杰为是一种更高级的数组，可以保存多条数据

本质：java官方开发人员基于java的一些基础内容（数组等等）创建了一些接口和类，然后使用这些接口和类的对象来更加灵活的保存或处理多条数据。

Object是一个比较特殊的类型，在Java中有这样的一条设定，Object类是任何类的父类；

List：有序集合，类似与数组，也是给里面的元素进行了默认的排序，根据时间先后顺序排序的

用add方法向list里面添加元素，可以添加不同种类的元素

import java.util.ArrayList;

import java.util.List;

public class App {

    public static void main(String[] args){

        /**

         * 保存几个学习成绩，99，98，88，89

         */

        //因为list是一个接口，所以右半边不可以写new List();必须写他的实现类

        List list = new ArrayList();    //底层是一个数组     LinkedList底层是一个链表

        list.add(99);

        list.add(89);

        list.add(88);

        list.add(98);

        System.out.println(list);

        for(int i=0;i<list.size();i++){

            System.out.println(list.get(i));

        }

    }

}

List和数组的区别：

1.集合中的数据类型是没有必然的要求的

2.这个list几个没有长度限制

ArrayList和LinkedList的区别：

List的泛形：指定某种类型，list 中只能存放指定的类型，比如下面的一个例子：存放一个Video类型的

package jihe;

public class Video {

    private String name;

    private String type;

    public Video(String name, String type) {

        this.name = name;

        this.type = type;

    }

    public String getName() {

        return name;

    }

    public void setName(String name) {

        this.name = name;

    }

    public String getType() {

        return type;

    }

    public void setType(String type) {

        this.type = type;

    }

}

package jihe;

import java.util.ArrayList;

import java.util.List;

public class App {

    public static void main(String[] args){

        Video video1 = new Video("我不是药神","剧情");

        Video video2 = new Video("风雨咒","动画");

        Video video3 = new Video("延禧攻略","电视剧");

        List<Video> list = new ArrayList<Video>();

        list.add(video1);

        list.add(video2);

        list.add(video3);

        for(Video video:list){

            System.out.println("名字是："+video.getName()+"，类型是："+video.getType());

        }

    }

}

结果：

Set集合：无序集合，在放入元素时会有特点的算法为元素进行排序，但是这个算法我们猜测不到，跟先后顺序也无关。因此没有跟List一样的下标去表示里面元素，元素不可重复

package jihe;

import java.util.HashSet;

import java.util.Set;

public class App {

    public static void main(String[] args){

        Video video1 = new Video("我不是药神","剧情");

        Video video2 = new Video("风雨咒","动画");

        Video video3 = new Video("延禧攻略","电视剧");

        Set<Video> set = new HashSet<Video>();

        set.add(video1);

        set.add(video2);

        set.add(video3);

        //循环只能用增强循环，因为无序，没有下标

        for(Video video:set){

            System.out.println("名字是："+video.getName()+"，类型是："+video.getType());

        }

    }

}

结果：和上面的list不一样是无序的

Map集合：功能比较强大，Map是放入键(key)值(value)对的形式放入。

package jihe;

import java.util.*;

public class App {

    public static void main(String[] args){

        Video video1 = new Video("我不是药神","剧情");

        Video video2 = new Video("风雨咒","动画");

        Video video3 = new Video("延禧攻略","电视剧");

        Map<String,Video> map = new HashMap<>();

        map.put("我不是药神",video1);

        map.put("风雨咒",video2);

        map.put("延禧攻略",video3);

        for(String key : map.keySet()){

            System.out.println("名字是:"+map.get(key).getName()+",类型是："+map.get(key).getType());

        }

    }

}

Map的遍历4种方式：

package jihe;

import java.util.HashMap;

import java.util.Iterator;

import java.util.Map;

public class Test {

    /**

     *  方式一 这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。

     */

    public void test(){

        Map<Integer, Integer> map = new HashMap<>();

        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {

            System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());

        }

    }

    /**

     * 方法二 在for-each循环中遍历keys或values,

     *  如果只需要map中的键或者值，你可以通过keySet或values来实现遍历，而不是用entrySet。

     *  该方法比entrySet遍历在性能上稍好（快了10%），而且代码更加干净。

     */

    public void test1(){

        Map<Integer, Integer> map = new HashMap<>();

        //遍历map中的键

        for (Integer key : map.keySet()) {

            System.out.println("Key = " + key);

        }

        //遍历map中的值

        for (Integer value : map.values()) {

            System.out.println("Value = " + value);

        }

    }

    /**

     * 方法三使用Iterator遍历,使用泛型：

     */

    public void test2(){

        Map<Integer, Integer> map = new HashMap<>();

        Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();

        while (entries.hasNext()) {

            Map.Entry<Integer, Integer> entry = entries.next();

            System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());

        }

    }

    /**

     * 方法三使用Iterator遍历 ,不使用泛型

     * 你也可以在keySet和values上应用同样的方法。

     *

     * 该种方式看起来冗余却有其优点所在。首先，在老版本java中这是惟一遍历map的方式。另一个好处是，你可以在遍历时调用iterator.remove()来删除entries，另两个方法则不能。根据javadoc的说明，如果在for-each遍历中尝试使用此方法，结果是不可预测的。

     *

     * 从性能方面看，该方法类同于for-each遍历（即方法二）的性能。

     */

    public void test3(){

        Map map = new HashMap();

        Iterator entries = map.entrySet().iterator();

        while (entries.hasNext()) {

            Map.Entry entry = (Map.Entry) entries.next();

            Integer key = (Integer)entry.getKey();

            Integer value = (Integer)entry.getValue();

            System.out.println("Key = " + key + ", Value = " + value);

        }

    }

    /**

     *   方法四、通过键找值遍历（效率低）

     */

    public void test4() {

        Map<Integer, Integer> map = new HashMap<Integer, Integer>();

        for (Integer key : map.keySet()) {

            Integer value = map.get(key);

            System.out.println("Key = " + key + ", Value = " + value);

        }

    }

}

总结

如果仅需要键(keys)或值(values)使用方法二。如果你使用的语言版本低于java 5，或是打算在遍历时删除entries，必须使用方法三。否则使用方法一(键值都要)。

巴特西

java的集合：List、Set和Map

最新文章

热门文章