Collection接口与Map接口是什么
小编给大家分享一下Collection接口与Map接口是什么,希望大家阅读完这篇文章后大所收获,下面让我们一起去探讨吧!
10余年的五华网站建设经验,针对设计、前端、开发、售后、文案、推广等六对一服务,响应快,48小时及时工作处理。营销型网站的优势是能够根据用户设备显示端的尺寸不同,自动调整五华建站的显示方式,使网站能够适用不同显示终端,在浏览器中调整网站的宽度,无论在任何一种浏览器上浏览网站,都能展现优雅布局与设计,从而大程度地提升浏览体验。创新互联建站从事“五华网站设计”,“五华网站推广”以来,每个客户项目都认真落实执行。
Java集合就好比一个容器,它可以储存任何类型的数据。在Java中,集合类通常存在于Java.util包中。
Java集合主要由两大体系构成,分别是:Collection体系和Map体系。其中Collection体系和Map体系分别是两大体系中的顶层接口。
Collection主要有三个子接口,分别为List(列表)、Set(集)、Queue(列队)。
有序可重复:List、Queue
无序不可重复:Set
Collection接口
一、List有序,可重复
1、ArrayList
优点:底层数据结构是数组,查询快,增删慢。
缺点:线程不安全,但是效率高。
2、Vector
优点:底层数据结构是数组,查询快,增删慢。
缺点:线程安全,效率低
3、LinkedList
优点:底层数据结构是数组,查询慢,增删块。
缺点:线程不安全,效率高
二、Set无序,唯一
1、HashSet
底层数据结构是哈希表。(无序,唯一)
如何来保证元素唯一性?
依赖两个方法:hashCode()和equals()
2、LinkedHashSet
底层数据结构是链表和哈希表。(FIFO插入有序,唯一)
Ⅰ.由链表保证元素有序
Ⅱ.由哈希表保证元素唯一
3、TreeSet
底层数据结构是红黑树。(唯一,有序)
如何保证元素排序的呢?
自然排序、比较器排序。
如何保证元素唯一性的呢?
根据比较的返回值是否是0来决定。
(视频教程推荐:java课程)
Map接口
1、Map接口有三个比较重要的实现类分别是:HashMap、TreeMap、HashTable。
2、有序:TreeMap。无序:HashMap、HashTable。
3、HashTable、HashMap的主要的区别:
Hashtable的方法是同步的,HashMap的方法不是同步的。
4、Hashtable是线程安全的,HashMap不是线程安全的。
5、HashMap效率较高,Hashtable效率较低。
如果对同步性或与遗留代码的兼容性没有任何要求,建议使用HashMap。 查看Hashtable的源代码就可以发现,除构造函数外,Hashtable的所有 public 方法声明中都有 synchronized关键字,而HashMap的源码中则没有。
6、Hashtable不允许null值,HashMap允许null值(key和value都允许)。
7、父类不同:Hashtable的父类是Dictionary,HashMap的父类是AbstractMap。
看完了这篇文章,相信你对Collection接口与Map接口是什么有了一定的了解,想了解更多相关知识,欢迎关注创新互联行业资讯频道,感谢各位的阅读!
文章题目:Collection接口与Map接口是什么
标题网址:http://azwzsj.com/article/pcgjpg.html