Java——集合框架之ArrayList,LinkedList,迭代器Iterator
2024-10-19 03:01:56
概述——集合框架
Java语言的设计者对常用的数据结构和算法做了一些规范(接口)和实现(具体实现接口的类)。所有抽象出来的数据结构和操作(算法)统称为Java集合框架(Java Collection Framework)。Java程序员在具体应用时,不必考虑数据结构和算法实现细节,只需要用这些类创建出来一些对象,然后直接应用就可以了,这样就大大提高了编程效率。
为什么出现集合类?
- 面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方式。
集合类的特点:
- 集合只用于存储对象,集合长度是可变的,集合可以存储不同类型的对象。
Java集合框架包含的内容
- 接口
Collection: List , Set
Map
- 具体类
List : ArrayList , LinkedList
Set : HashSet , TreeSet
Map : HashMap , TreeMap
- 算法:
Collections
提供了对集合进行排序、遍历等多种算法实现。
集合框架的接口:
Collection:接口存储一组不唯一、无序的对象
List:接口存储一组不唯一,有序(插入顺序)的对象。有下标。
Set:接口存储一组唯一、无序的对象
Map:接口存储一组键值对象,提供 key (键)到 value (值) 的映射.
List接口的实现类
List: ArrayList ——– LinkedList
- ArrayList:实现了长度可变的数组,在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高。—查看
- LinkedList:采用链表存储方式。插入、删除元素时效率比较高。 —后台
ArrayList集合类
List接口常用方法:
LinkedList采用链表存储方式
迭代器Iterator
如何变量List集合呢?
- 1:通过for循环和get()方法配合实现遍历
- 2:通过迭代器Iterator实现遍历
所有集合接口和类都没有提供相应遍历方法,而是由Iterator实现集合遍历。
Collection接口的iterate()方法返回一个Iterarot,然后通过Iterator接口的两个方法可实现遍历
boolean hasNext() :判断是否存在另一个可访问的元素
Object next():返回要访问的下一个元素。
最新文章
- DateTable利用NPOI导出Excel 公共方法
- Unity 5.4 测试版本新特性---因吹丝停
- JavaScript语法(一)
- ZOJ 1201 Inversion
- JavaScript解耦记
- MYSQL IN 与 EXISTS 的优化示例
- sqlserver能否调用webservice发送短信呢?
- ubuntu 执行apt-get update 提示无法获得锁
- How to debug with IntelliJ IDEA + Grails 2.3.x (转)
- C#设置默认打印机
- virtual box ubuntu 主机和虚拟机实现互相复制粘贴
- Java文件上传细讲
- PowerShell 并行执行任务
- Vue 旅游网首页开发3 - Ajax获取首页数据
- JAVA WEN开发环境与搭建
- Java12-java语法基础(十一)继承
- Linux&;docker&;cgroups
- div+css布局记扎
- 05基于python玩转人工智能最火框架之TensorFlow基础知识
- C++11--右值引用(移动语义)
热门文章
- yum被系统升级锁定
- Java JVM——8.堆
- 初始MQTT
- 手动修复 under-replicated blocks in HDFS
- 【python接口自动化】- DDT数据驱动测试
- 【原创】中断子系统-ARM GPIO中断处理流程
- tp where使用数组条件,如何设置or,and
- 坐上JDK8时间SDK的小船,带你遨游UNIX时间戳与时区的小太空~
- MoChat - 国内首款完全开源的 PHP 企业微信管理系统正式发布
- 安装newman error:package exports for 'c:\nmp\node_modules\newman\node_module 解决办法