14 List，Set，Map的区别

最新推荐文章于 2022-06-23 23:59:48 发布

神马为什么

最新推荐文章于 2022-06-23 23:59:48 发布

阅读量486

点赞数

分类专栏： 00 java基础文章标签： list set map HashTable

本文链接：https://blog.csdn.net/w83325887/article/details/52228370

版权

00 java基础专栏收录该内容

17 篇文章 4 订阅

订阅专栏

list,set,map的区别

list与set是存储单列数据的集合，而map是存储双列数据的集合。

List是有序的，可重复，分为ArrayList,Vector,LinkedList
Set 是无序的，不可重复，分为HashSet,TreeSet
Map 是<键，值>对存储，键不可重复，值可重复，分为HashMap,TreeMap

HashSet底层用的HashMap。
TreeSet底层用的TreeMap。

List系列对比

ArrayList与Vector是数组结构，线程安全，查改快，增删慢。
LinkedList是链表结构，线程不安全，查改慢，增删快。

Set系列对比

HashSet去重复，但不排序。使用hashCode()与equals()方法。先判定hashCode是否相同，若不同，则存储，若相同，再通过equals()方法进行比较，返回false，则存储，返回true，则不存。
TreeSet去重复，也可排序。使用的是二分法，通过接口Comparable与Comparator，通过CompareTo()与Compare方法进行比较。若希望保存重复的值并排序，则使用匿名内部类的方法，重写Comparator中的Compare()方法。