Java基础回顾–jav集合2 Map,List与Set的区别

Java基础回顾–jav集合2 Map,List与Set的区别本文详细介绍了 Java 集合框架中 Set List Map 的区别

大家好,欢迎来到IT知识分享网。

Set,List,Map的区别

java集合的主要分为三种类型:
  • Set(集)
  • List(列表)
  • Map(映射)
要深入理解集合首先要了解下我们熟悉的数组:
数组是大小固定的,并且同一个数组只能存放类型一样的数据(基本类型/引用类型),而JAVA集合可以存储和操作数目不固定的一组数据。 所有的JAVA集合都位于 java.util包中! JAVA集合只能存放引用类型的的数据,不能存放基本数据类型。


简单说下集合和数组的区别:(参考文章:《Thinking In Algorithm》03.数据结构之数组)


[html]  view plain   copy

  print ?

  1. <span style=“font-family:Microsoft YaHei;font-size:12px;”>世间上本来没有集合,(只有数组参考C语言)但有人想要,所以有了集合  
  2. 有人想有可以自动扩展的数组,所以有了List  
  3. 有的人想有没有重复的数组,所以有了set  
  4. 有人想有自动排序的组数,所以有了TreeSet,TreeList,Tree  
  5.   
  6. 而几乎有有的集合都是基于数组来实现的.  
  7. 因为集合是对数组做的封装,所以,数组永远比任何一个集合要快  
  8.   
  9. 但任何一个集合,比数组提供的功能要多  
  10.   
  11. 一:数组声明了它容纳的元素的类型,而集合不声明。这是由于集合以object形式来存储它们的元素。  
  12.   
  13. 二:一个数组实例具有固定的大小,不能伸缩。集合则可根据需要动态改变大小。  
  14.   
  15. 三:数组是一种可读/可写数据结构---没有办法创建一个只读数组。然而可以使用集合提供的ReadOnly方法,以只读方式来使用集合。该方法将返回一个集合的只读版本。</span>  

Java所有“存储及随机访问一连串对象”的做法,array是最有效率的一种。




1、
效率高,但容量固定且无法动态改变。
array还有一个缺点是,无法判断其中实际存有多少元素,length只是告诉我们array的容量。



2、Java中有一个Arrays类,专门用来操作array
     arrays中拥有一组static函数,
equals():比较两个array是否相等。array拥有相同元素个数,且所有对应元素两两相等。
fill():将值填入array中。
sort():用来对array进行排序。
binarySearch():在排好序的array中寻找元素。
System.arraycopy():array的复制。






若撰写程序时不知道究竟需要多少对象,需要在空间不足时自动扩增容量,则需要使用容器类库,array不适用。所以就要用到集合。

那我们开始讨论java中的集合。
集合分类:

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/114462.html

(0)
上一篇 2025-12-08 20:33
下一篇 2025-12-08 21:02

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注微信