List、Map、Set之间的联系与区别:

一、数组和集合的区别:

1.数组的大小是固定的,并且同一个数组只能是相同的数据类型

2.集合的大小是不固定的,在不知道会有多少数据的情况下可使用集合。

二、集合的三种类型:list(列表)、set(集)、map(映射)

List接口和Set接口属于Collection接口,Map接口和Collection接口并列存在(同级)。

List(元素可重复性,有序性):

csharp;gutter:true; public static void main(String[] args) { List 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+" "); }</p> <pre><code> System.out.println(); //换行 //Vector底层是一个实现自动增长的对象数组,元素会自动添加到数组中,查询快,增删慢,线层安全,效率低 Vector 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 linkedList=new LinkedList<>(); linkedList.add(30); linkedList.add(30); linkedList.add(34); linkedList.add(55); System.out.println("linkedlist"+linkedList); </code></pre> <pre><code> 运行结果: ![List、Map、Set之间的联系与区别:](https://johngo-pic.oss-cn-beijing.aliyuncs.com/articles/20230526/774371-20190904135422245-1609863202.png) Set(具有唯一性,无序性): ;gutter:true;
public static void main(String[] args) {
HashSet hashSet = new HashSet<>();
LinkedHashSet linkedHashSet = new LinkedHashSet<>();
TreeSet 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);
}

List、Map、Set之间的联系与区别:

Map(采用键值对

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

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

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

csharp;gutter:true; public static void main(String[] args) {</p> <pre><code> // HashMap采用键值对存储数据,采用put()方法存放数据 Map map = new HashMap(); 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 entry : map.entrySet()) { System.out.println(entry.getKey() + "-->" + entry.getValue()); } } </code></pre> <p>

List、Map、Set之间的联系与区别:

Original: https://www.cnblogs.com/williamjie/p/11458721.html
Author: 割肉机
Title: List、Map、Set之间的联系与区别:

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/546288/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球