IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> JAVA中的集合 -> 正文阅读

[数据结构与算法]JAVA中的集合

集合类用于存储一组对象,其中的每个对象称之为元素,在java.util包中提供了所有使用到的集合类集
合类存放的都是对象的引用,而非对象本身,集合也不能存储基本数据类型
ava中集合类主要有4种类型:Set(集)、List (列表)、Queue(队列)、Map(映射)
集合类的主要方法:
1.添加、删除操作,例如add(添加)、addAll(添加所有)、remove(删除)、removeAll(删除所有)等
2.查询操作,例如size(长度)、isEmpty(判断是否为空)、contains、iterator(迭代)等。集合操作,例如containsAll、addAll、clear、
removeAll、retainAll等等
3.转型操作,例如toArray(转换为数组)
Set
set集合是无序的、不支持重复数据。支持为空也可以为空值
List
支持存储重复数据通过下角标找到indexof(得到下角标)
list.add(list)添加一个list对象
list.addall(list)添加一个list集合中的数据(再来一遍)
对于List集合来说,通过listlterator()方法可以获得一个功能更为强大的列表迭代器Listlterator
Listlterator扩展了lterator,它个仅能止回通力,述能反向遍历。
在某些情况下(例如用户自己实现的数据结构),可能还需要用户自己动手,丰衣足食,来创建一个
lterator,当然,这也很简单,只需要实现lterator接口,将里面的hasNext()、next()、remove
()方法实
现即可(remove()可选)。
LinkedList类用于创建链表数据结构对象。它继承AbstractSequentialList类并实现了List、Queue接口。
跟ArrayList—样,LinkedList也是实现了List接口,这说明可以根据索引来查询集合内的元素。不过,
LinkedList和ArrayList的区别也很明显,由于
LinkedList是实现了双向循环链表,所以元素可以很快捷的被插入或删除,但是,由于链表的特性,
如果对LinkedList做查询,那么效率也非常低。
ArrayList
ArrayList类是List接口的大小可变数组的实现(继承AbstractList同时实现List接口),实现了所有可选列表操作,
并允许包括nulI在内的所有元素。除了实现List接口外,此类还提供一些方法操作内部用来存储列表的数组的大小。
特点如下:
1.大小是可变的,是自动增长的。可以动态的增加或减少元素。
2.实现了IColletion和IList接口。它是非同步的集合类。
3.元素可以重复
通过对比ArrayList和LinkedList,不难发现,其实不管是ArrayList也好,LinkedList也罢,
它们的本质区别不在于几个方法的存在与否,对于ArrayList来说,由于遍历的便捷,提供了indexOf()方法,
对于LinkedList来说,由于增删的便捷,提供了诸如addFirst()、addLast()、removeFirst()、removeLast()等方法。
但总体来看,它们的功能是一致的,无非是对数据元素的增删改查、获得子集合、访问属性等等。所以看问题要看本质,
它们的区别在于实现的数据结构不同,ArrayList实现了可变数组,而LinkedList实现了链表,这将导致它们适合于不同的场合,
如果某系统查询很多而数据变动很少,最好使用ArrayList而不是LinkedList,
如果系统数据经常做增加删除的操作,则应当选择LinkedList
Map
HashMap是基于哈希表的Map接口的实现(继承AbstractMap、实现Map接口),是实现描述键值对(key-value)关联性的类,
可以通过key查找对应的value,一个key-value可称为一个映射。
在集合中,key是唯一的,而且可以为空对象Map接口与Collection接口没有任何关系,
HashMap中没有add()方法。对键值插入用的是put(key,value)方法,读取时用get(int key)。
使用
KeySet()可以获得类型是Set的键视图,使用
values()可以获得类型为Collection的值视图,通过entrySet()可以获得所有映射关系的Collection视图,对于视图读取可以用Iterator 迭代器进行迭代
?

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-12-20 17:55:42  更:2021-12-20 17:55:51 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 16:37:29-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码