List接口、Set接口和Map接口

1、List和Set接口继承自Collection接口,而Map不是继承的Collection接口

 

Map没有继承Collection接口,Map提供key到value的映射;一个Map中不能包含相同key,每个key只能映射一个value;Map接口提供3种集合的视图,
Map的内容可以被当做一组key集合,一组value集合,或者一组key-value映射;


2.、List接口

 

	元素有放入顺序,元素可重复 

 

  List接口有三个实现类:LinkedList,ArrayList,Vector 

 

   LinkedList:底层基于链表实现,链表内存是散乱的,每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快,查找慢 

 

   ArrayList和Vector的区别:ArrayList是非线程安全的,效率高;Vector是基于线程安全的,效率低 元素有放入顺序,元素可重复 

 

	List是一种有序的Collection,可以通过索引访问集合中的数据,List比Collection多了10个方法,主要是有关索引的方法。
1).所有的索引返回的方法都有可能抛出一个IndexOutOfBoundsException异常
2).subList(int fromIndex, int toIndex)返回的是包括fromIndex,不包括toIndex的视图,该列表的size()=toIndex-fromIndex。

 

  所有的List中只能容纳单个不同类型的对象组成的表,而不是Key-Value键值对。例如:[ tom,1,c ];
  • 所有的List中可以有相同的元素,例如Vector中可以有 [ tom,koo,too,koo ];
  • 所有的List中可以有null元素,例如[ tom,null,1 ];
  • 基于Array的List(Vector,ArrayList)适合查询,而LinkedList(链表)适合添加,删除操作;

3、Set接口

 

	元素无放入顺序,元素不可重复(注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的HashCode决定的,其位置其实是固定的)

 

Set接口有两个实现类:HashSet(底层由HashMap实现),LinkedHashSet 

 

	SortedSet接口有一个实现类:TreeSet(底层由平衡二叉树实现)

 

	Query接口有一个实现类:LinkList 

 

	Set具有与Collection完全一样的接口,因此没有任何额外的功能,不像前面有两个不同的List。实际上Set就是Collection,只是行为不同。(这是继承与多态思想的典型应用:表现不同的行为。)Set不保存重复的元素(至于如何判断元素相同则较为负责)

 

	Set : 存入Set的每个元素都必须是唯一的,因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。

 

	HashSet : 为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。

 

	TreeSet : 保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。

 

	LinkedHashSet : 具有HashSet的查询速度,且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时,结果会按元素插入的次序

 

 

 

4、Map接口

 

 

	Map接口有三个实现类:HashMap,HashTable,LinkeHashMap 

 

 

 

   HashMap非线程安全,高效,支持null;

 

  HashTable线程安全,低效,不支持null 
SortedMap有一个实现类:TreeMap

 

 

 

 

 

转载于:https://www.cnblogs.com/WQLLL/p/8453240.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值