Java容器学习——List
Java容器学习——List
基础知识
数组:
优点:随机存取,可以快速访问元素
缺点:静态分配内存,存在空间闲置或者溢出现象;不适合进行插入和删除操作,需要移动大量元素。
链表:
优点:动态分配内存,不浪费同时也够用;对于大量元素的插入、删除操作链表优势十分明显。
缺点:不能随机访问元素,得从头到尾遍历。
学科联系
联想c语言数据结构线性表:顺序表采用的一组地址连续的存储单元依次存储元素,可以看成一个静态的数组;而链表是用一组任意存储单元存储数据元素(这组单元可连续也可不连续),动态分配内存空间。
Java中的列表它们是动态分配内存的,与c语言中的顺序表不同的是ArryList是动态分配内存的,大小会随着元素的增多而变大。LinkedList对应链表
ArrayList和LinkedList区别
- ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
- 对于随机访问元素,ArrayList优于LinkedList。
- 对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
注:两者虽有区别,但都能实现一样的功能,在实际开发中,ArrayList用的比较多。
对List的常用操作
- add() 添加元素
- remove() 删除元素
- size() 列表的大小(列表中装有多少个元素)
- get(i) 从列表中获取某个元素,列表的下标也是从0开始
- contains()判断容器是否含有XXX东西
注:List在 java包中
更多操作请查看API文档
【参考代码】
package Collection;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class TestList {
public static void main(String[] args) {
List list = new ArrayList();
// 换成Linkedist 下面的操作都能一样实现
list.add("小明");
list.add("小红");
list.add("小蓝");
list.add("小绿");
list.add("小明");
System.out.println(list);//[小明, 小红, 小蓝, 小绿, 小明]
list.remove("小蓝");
System.out.println(list);// [小明, 小红, 小绿, 小明]
// 用Object类来接(默认)
Object obj = list.get(1);
String s = (String) obj; //由于原来的数据是String类,使用使要把Object类向下转型(强转)为String类
System.out.println(s);// 小红
System.out.println(list.size());// 计算列表的大小(长度):4
System.out.println(list.contains("小蓝"));//判断列表中是否有xxx false
// 遍历列表
for (int i = 0; i < list.size(); i++) {
String str = (String)list.get(i); //从列表里边拿数据,向下转型,强转
System.out.println(str);
// System.out.println(list.get(i));
}
}
}
注:
列表或者容器为了它的通用性(为了把所有东西能装它里面),任何东西扔到里面是都会被向上转型为Object类:在Java中Object类是所有类的的根,Object是Java中统一的一种数据类型,所有的类都能继承它。
放进去的是Object类,自然我拿出出来时也是Object类,但当初的数据类型不一定是Object类,我们想使用的是它原来的类型
我们喜欢的是那个本质的它!因此想从列表里拿数据,那就要转为原来的数据类型——向下转型,强制转化!
总结
相比与大一下学期的c语言数据结构,Java中列表操作更加的灵活便捷,具体的添加、删除、获取元素等等操作都有具体的方法来实现了,而且ArrayList还是动态分配内存的,简直太强了!
以上是我对刚刚学到的Java容器中List知识的一些个人总结与感悟,最后,感谢各位大佬们看到了这里!愿你韶华不负,青春无悔!
注: 由于自己刚刚开始学习Java不久,语言文字描述、技术等各方面还不是很好,如果文章有任何错误和建议,请各位大佬尽情评论留言!如果这篇文章对你有些许帮助,希望可爱亲切的您点个赞推荐一手,非常感谢啦!
原文地址:https://www.cnblogs.com/lwtyyds/p/15139307.html
- React第三方组件3(状态管理之Flux的使用①简单使用)
- 用ggplot2画了一个我也叫不上名的炫酷图表
- React技巧8(不再手动绑定this,跟.bind(this)说88)
- 美美的商务范儿——ggplot2蝴蝶图
- 机器学习(三)使用Python和R语言从头开始理解和编写神经网络介绍目录神经网络背后的直观知识多层感知器及其基础知识什么是激活函数?前向传播,反向传播和训练次数(epochs)多层感知器全批量梯度下降
- React第三方组件2(状态管理之Refast的使用⑤LogicRender使用)
- 左右用R右手Python9——字符串合并与拆分
- hdu 1003 Max Sum(最大子窜和)
- React第三方组件2(状态管理之Refast的使用④中间件middleware使用)
- 高维分面应用——ggplot2分面气泡图饼图
- poj 1579 Function Run Fun
- React第三方组件2(状态管理之Refast的使用③扩展ctx)
- 财经小知识——CRS风暴与全球离岸金融中心
- The Triangle
- java教程
- Java快速入门
- Java 开发环境配置
- Java基本语法
- Java 对象和类
- Java 基本数据类型
- Java 变量类型
- Java 修饰符
- Java 运算符
- Java 循环结构
- Java 分支结构
- Java Number类
- Java Character类
- Java String类
- Java StringBuffer和StringBuilder类
- Java 数组
- Java 日期时间
- Java 正则表达式
- Java 方法
- Java 流(Stream)、文件(File)和IO
- Java 异常处理
- Java 继承
- Java 重写(Override)与重载(Overload)
- Java 多态
- Java 抽象类
- Java 封装
- Java 接口
- Java 包(package)
- Java 数据结构
- Java 集合框架
- Java 泛型
- Java 序列化
- Java 网络编程
- Java 发送邮件
- Java 多线程编程
- Java Applet基础
- Java 文档注释
- c++实例之通讯录管理系统之显示菜单和退出功能(一)
- c++实例之通讯录管理系统之添加联系人功能(二)
- c++实例之通讯录管理系统之显示联系人功能(三)
- c++实例之通讯录管理系统之删除联系人功能(四)
- springboot检索之Elasticsearch简介
- c++实例之通讯录管理系统之查找联系人功能(五)
- 【python-leetcode424-滑动窗口法】替换后的最长重复字符
- c++实例之通讯录管理系统之修改联系人功能(六)
- 解决arxiv.org打开pdf缓慢问题
- c++实例之通讯录管理系统之清空联系人功能(七)
- springboot任务之定时任务
- springboot检索之整合elasticsearch并使用jest操作
- springboot任务之邮件任务
- springboot安全之整合spring security实现(只有登录才有权限、不同用户显示不同内容、记住我)
- springboot任务之异步任务