码迷,mamicode.com
首页 > 编程语言 > 详细

java中List、Set和Map三个接口

时间:2019-09-28 18:01:35      阅读:81      评论:0      收藏:0      [点我收藏+]

标签:图片   方法   list   java   组合   原来   同步   接口   shm   

三个接口都在java.util包下

技术图片

技术图片

技术图片

List与Set具有相似性,它们都是单列元素的集合,所以,它们有一个共同的父接口,叫Collection,Map没有继承Collection接口

1、List接口:

List表示有先后顺序的集合,一个对象可以被反复存储进List中,每调用一次add方法,这个对象就被插入进集合中一次

其实,并不是把这个对象本身存储进了集合中,而是在集合中用一个索引变量指向这个对象,当这个对象被add多次时,即相当于集合中有多个索引指向了这个对象

List除了可以用Iterator接口取得所有的元素,再逐一遍历各个元素之外,还可以调用get(index i)来明确说明取第几个。

常用方法:add()、remove()等

主要实现类:ArrayList、Vector、LinkedList

  • Vector是线程安全的,也就是说是它的方法之间是线程同步的(synchronized)
  • ArrayList是线程不安全的,它的方法之间是线程不同步的,因为它不考虑线程安全,效率会高些
  • LinkedList也是线程不安全的,LinkedList提供了一些方法,使得LinkedList可以被当作堆栈和队列来使用

ArrayList与Vector都有一个初始的容量大小,当存储进它们里面的元素的个数超过了容量时,就需要增加ArrayList与Vector的存储空间

Vector默认增长为原来两倍,而ArrayList的增长策略在文档中没有明确规定(从源代码看到的是增长为原来的1.5倍)

2、Set接口:

Set里面不允许有重复的元素,即不能有两个相等(通过equals()判断),内部排序

Set取元素时,不能细说要取第几个,只能以Iterator接口取得所有的元素,再逐一遍历各个元素

常用方法:add()、remove()等

3、Map接口:

Map与List和Set不同,它是双列的集合,Map中存储的数据是没有顺序的,其中有put方法,定义如下:put(obj key,obj value),每次存储时,要存储一对key/value

不能存储重复的key,这个重复的规则也是按equals比较相等,取则可以根据key获得相应的value,即get(Object key)返回值为key所对应的value,它的值是可以有重复的

另外,也可以获得所有的key的结合,还可以获得所有的value的结合,还可以获得key和value组合成的Map.Entry对象的集合

常用方法:put()、remove()等

主要实现类:HashMap、Hashtable

  • HashMap是Hashtable的轻量级实现,Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的
  • HashMap允许将null作为一个entry的key或者value,而Hashtable不允许
  • HashMap把Hashtable的contains方法去掉了,改成containsvalue和containsKey。因为contains方法容易让人引起误解
  • Hashtable是线程安全的,也就是说是同步的,而HashMap是线程序不安全的,不是同步的

 

java中List、Set和Map三个接口

标签:图片   方法   list   java   组合   原来   同步   接口   shm   

原文地址:https://www.cnblogs.com/yanguobin/p/11603938.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!