Collection接口 和 Map接口

本文详细介绍了Java集合框架的根接口Collection和Map,并对比了重量级和轻量级集合类的区别。文章列举了List、Set及Map接口的具体实现类及其特点,如ArrayList、LinkedList、HashSet、HashMap等。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

概念:
Java的集合类主要由两个接口派生而出:Collection和Map,Collection和Map是Java集合框架的根接口,这两个接口又包含了一些接口或实现类
......
集合重量级和轻量级:
重量级:jdk1.1,这些类是线程安全的,数据同步,但是效率较低
    -》vector,statck,hashtable
轻量级:jak1.2以后,非线程安全,但是不同步,效率教高

*********** A
Collection接口存放数据是单值的,无序,不唯一。
list和set接口实现了Collection接口
===>>list 存放的是有序,不唯一的数据。
    -》ArraList 以数组的方式存取,查询速度快,但是插入慢。数据扩充为0.5倍.
    -》LinkedList  以链表方式存取,查询慢,但是删除插入快
    -》Vector 除了包含访问和修改向量的同步方法之外,跟ArrayList一样
    -》Stack 它继承自Vector类,,但一般只作为栈的功能来使用,数据扩充为1.0倍.

===>>set  存放的是无序,唯一的数据  
    -》Hashset 无序
    -》LinkHsahSet 可以按元素插入集合的顺序进行提取  效率较Hashset低
    -》TreeSet 有序-->通过实现Comparable接口


*********** B
Map 存放键==值对 是一种映射

HashMap:散列图 效率高
LikedHashMap:链式散列图 按照添加顺序存储,可以按添加顺序取出

TreeHashMap:树形图 排序性

 

**********

下面图片便于理解集合之间关系



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值