List、Set、Map 之间的区别

参考答案

1.  List、Set、Map 的区别

2.  实例详解

2.1   List：元素可重复性，有序性

public static void main(String[] args) {
     List<Integer> arraylist=new ArrayList<>();
     arraylist.add(3);
     arraylist.add(22);
     arraylist.add(31);
     arraylist.add(345);
     arraylist.add(63);
     arraylist.add(3);
     //ArrayList底层是一个数组，输出时需要foreach遍历，查询快，增删慢，线层安全,效率高
     System.out.print("arraylist:");
     for (Integer test : arraylist) {
        System.out.print(test+" ");
    }
     
     System.out.println();   //换行
     
     //Vector底层是一个实现自动增长的对象数组，元素会自动添加到数组中，查询快，增删慢，线层安全，效率低
     Vector<Integer> vector=new Vector<>();
     vector.add(3);
     vector.add(5);
     vector.add(25);
     vector.add(51);
     vector.add(5);
     System.out.println("vector:"+vector);
     
     //LinkedList底层是一个链表，查询慢，增删快，线层不安全，效率高
     LinkedList<Integer> linkedList=new LinkedList<>();
     linkedList.add(30);
     linkedList.add(30);
     linkedList.add(34);
     linkedList.add(55);
     System.out.println("linkedlist"+linkedList);

运行结果：

2.2   Set：具有唯一性，无序性

public static void main(String[] args) {
          HashSet<String> hashSet = new HashSet<>();
          LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();
          TreeSet<String> treeSet = new TreeSet<>();

          for (String data : Arrays.asList("afaE", "afaE", "asfweD", "hfasfae", "aefaeA")) {
              hashSet.add(data);
              linkedHashSet.add(data);
              treeSet.add(data);
          }

          //HashSet:无序，随机输出。底层数据结构是哈希表，依赖hashCode()和equals()两个方法来保证唯一性。
          System.out.println("Ordering in HashSet :" + hashSet);

          //LinkedHashSet:FIFO插入有序，先进先出。底层结构是链表和哈希表，由链表保证元素有序，哈希表保证元素唯一。
          System.out.println("Order of element in LinkedHashSet :" + linkedHashSet);

          //TreeSet：有序，唯一。底层结构是红黑树，排序采用自然排序和比较容器排序，根据比较的返回值是否为0来判断元素唯一。
          System.out.println("Order of objects in TreeSet :" + treeSet); 
    }

运行结果：

2.3   Map：采用键值对<key,value>存储元素，key键唯一。

hashmap:底层结构是数组+链表，无序，线程不安全，效率高，允许有null（key和value都允许），父类是AbstractMap

treemap:底层结构是红黑树，有序，将数据按照key排序，默认是升序排序。

hashtable：底层结构是哈希表，无序，线程安全，效率低，不允许有null值，父类是Dictionary

public static void main(String[] args) {

        // HashMap采用键值对存储数据，采用put()方法存放数据
        Map<Integer, String> map = new HashMap<Integer, String>();
        map.put(1, "中国");
        map.put(2, "小日本");
        map.put(3, "美国佬");

        // foreach遍历方法,普遍使用，通过对key唯一的特性，进行key遍历
        for (Integer key : map.keySet()) {
            System.out.println(key + "-->" + map.get(key));
        }

        System.out.println("------------------------------------");

        // 因为key唯一，key重复时会自动覆盖value之前存储的数据
        map.put(3, "英国佬");
        for (Integer key1 : map.keySet()) {
            System.out.println(key1 + "-->" + map.get(key1));
        }

        System.out.println("------------------------------------");

        // Map.Entry遍历key和value，同样是foreach方法，推荐容量大的时候使用
        for (Map.Entry<Integer, String> entry : map.entrySet()) {
            System.out.println(entry.getKey() + "-->" + entry.getValue());

        }
    }

运行结果：

以上，是Java面试题【List、Set、Map 之间的区别】的参考答案。

输出，是最好的学习方法。

欢迎在评论区留下你的问题、笔记或知识点补充~

—end—