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,必须使用方法三。否则使用方法一(键值都要)。

 

posted @   裴敏儿  阅读(282)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示