java:对象数组；Collection集合及常用方法,迭代器及增强for循环；List集合特点及方法,ArrayList使用及底层原理,数据结构,LinkedList使用及底层原理

2023-11-01 05:50
文章标签 java 特点 数组 使用 方法 数据结构 对象 原理 底层 常用 循环 list arraylist 器及 集合 增强 迭代 collection linkedlist

本文主要是介绍java:对象数组；Collection集合及常用方法,迭代器及增强for循环；List集合特点及方法,ArrayList使用及底层原理,数据结构,LinkedList使用及底层原理，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1 对象数组

1 对象数组

案例需求
创建一个长度为3的数组，存入三个女朋友对象，假设女朋友的属性为：姓名和年龄。

代码实现

女朋友类

public class GirlFriend {private String name;private int age;public GirlFriend() {}public GirlFriend(String name, int age) {this.name = name;this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}
}

测试类

public class GirlFriendTest {public static void main(String[] args) {//需求：创建一个长度为3的数组，存入三个女朋友对象，假设女朋友的属性为：姓名和年龄。//1.创建一个数组。GirlFriend[] arr = new GirlFriend[3];//2.创建三个GirlFriend的对象GirlFriend gf1 = new GirlFriend("小诗诗",18);GirlFriend gf2 = new GirlFriend("小丹丹",17);GirlFriend gf3 = new GirlFriend("小惠惠",16);//3.把三个GirlFriend的对象存入到数组当中arr[0] = gf1;arr[1] = gf2;arr[2] = gf3;//4.遍历数组for (int i = 0; i < arr.length; i++) {GirlFriend gf = arr[i];System.out.println(gf.getName() + "---" + gf.getAge());}}
}

2 对象数组的内存图

对象数组,数组中保存的每一个对象的内存地址值
在这里插入图片描述

2 Collection集合

1 集合和数组的区别

  • 数组的长度是固定的,集合的长度是可变的
  • 数组既可以存储基本数据类型,也可以存储引用数据类型.集合只能存储引用数据类型(如果存储基本数据类型,需要使用基本数据类型对应的包装类
  • 基本类型对应的包装类
    在这里插入图片描述
    2 集合体系结构
  • 集合体系结构
    在这里插入图片描述
    3 Collection常用方法
  • 常用方法
    在这里插入图片描述
  • 示例代码
public class MyCollection1 {public static void main(String[] args) {
//        boolean add(E e)            添加元素
//        boolean remove(Object o)    从集合中移除指定的元素
//        void clear()                清空集合
//        boolean contains(Object o)  判断集合中是否存在指定的元素
//        boolean isEmpty()           判断集合是否为空
//        int size()                  集合的长度，也就是集合中元素的个数//method1();//method2();//method3();//method4();//method5();//method6();method7();}private static void method7() {//1,创建集合对象Collection<String> list = new ArrayList<>();//2.获取集合的长度int size1 = list.size();System.out.println(size1);//0//3.添加元素list.add("aaa");list.add("bbb");list.add("ccc");list.add("ccc");list.add("ccc");//4.获取集合的长度int size2 = list.size();System.out.println(size2);//5}private static void method6() {//1,创建集合对象Collection<String> list = new ArrayList<>();//2.判断集合是否为空boolean empty1 = list.isEmpty();System.out.println(empty1);//true//3.添加元素list.add("aaa");list.add("bbb");list.add("ccc");//4.再次判断集合是否为空boolean empty2 = list.isEmpty();System.out.println(empty2);//false//5.调用一下clear方法来清空集合list.clear();//6.再次判断集合是否为空boolean empty3 = list.isEmpty();System.out.println(empty3);//true}private static void method5() {//1,创建集合对象Collection<String> list = new ArrayList<>();//2.添加元素list.add("aaa");list.add("bbb");list.add("ccc");//3.判断集合中是否存在指定的元素boolean result1 = list.contains("ccc");System.out.println(result1);//true//4.判断集合中是否存在指定的元素boolean result2 = list.contains("ddd");System.out.println(result2);//false}private static void method4() {//1,创建集合对象Collection<String> list = new ArrayList<>();//2.添加元素list.add("aaa");list.add("bbb");list.add("ccc");//3.打印集合System.out.println("清空前" + list);//[aaa, bbb, ccc]//4.清空集合list.clear();//5.打印集合System.out.println("清空后" + list);//集合里面什么都没有了.}private static void method3() {//1,创建集合对象Collection<String> list = new ArrayList<>();//2.添加元素list.add("aaa");list.add("bbb");list.add("ccc");//3.打印集合System.out.println("删除前" + list);//[aaa, bbb, ccc]//4.删除dddboolean result = list.remove("ddd");System.out.println(result);//false --- 表示本次删除失败//5.打印集合System.out.println("删除后" + list);//[aaa, bbb, ccc]}private static void method2() {//1,创建集合对象Collection<String> list = new ArrayList<>();//2.打印集合System.out.println("添加前" + list);//3.添加元素boolean result1 = list.add("aaa");boolean result2 = list.add("bbb");boolean result3 = list.add("ccc");System.out.println(result1);//trueSystem.out.println(result2);//trueSystem.out.println(result3);//true//list.add(new GirlFriend());//4.打印集合System.out.println("添加后" + list);}private static void method1() {//1.如何创建集合对象//Collection list = new Collection();//错误的,Collection是一个接口,不能直接创建对象//jdk7以前的写法Collection<String> list1 = new ArrayList<String>();//jdk7省略Collection<String> list2 = new ArrayList<>();}
}

4 遍历集合-迭代器

  • 迭代器接口: Iterator
  • 获取迭代器接口实现类对象: Collection集合中的Iterator()方法
  • Iterator接口常用方法
    boolean hasNext() 判断迭代器中是否还有元素
    E next() 获取元素
  • 示例代码
public class MyCollection2 {public static void main(String[] args) {Collection<String> list = new ArrayList<>();//添加元素list.add("a");list.add("b");list.add("c");list.add("d");list.add("e");list.add("e");list.add("e");list.add("e");list.add("e");list.add("e");list.add("e");//获取迭代器对象//默认指向集合的0索引位置Iterator<String> it = list.iterator();/* //hasNext --- 判断当前指向的位置是否有元素可以被取出System.out.println(it.hasNext());//true//next --- 获取当前位置的元素，把迭代器往后移动一个位置System.out.println(it.next());//aSystem.out.println(it.next());//bSystem.out.println(it.next());//cSystem.out.println(it.next());//dSystem.out.println(it.next());//eSystem.out.println(it.next());*/while(it.hasNext()){String element = it.next();System.out.println(element);}}
}

5 遍历集合-迭代器原理图解

  • Iterator iterator() : 创建迭代器对象,默认指向当前集合的0索引
  • boolean hasNext(): 判断当前位置是否有元素可以被取出
  • E next(): 获取当前位置的元素,并将迭代器对象移向下一个索引位置
  • hasNext()方法判断是否还有元素
    在这里插入图片描述
  • next() 方法获取元素
    在这里插入图片描述
    6 遍历集合- 增强for循环
  • 他是JDK5之后出现的,其内部原理是一个Iterator迭代器
  • 实现Iterator接口的类才可以使用迭代器和增强for(可以遍历数组和集合)
  • 定义格式
for(数据类型 变量名 : 数组或集合对象){循环体;
}
  • 示例代码
public class MyCollection3 {public static void main(String[] args) {Collection<String> list = new ArrayList<>();//添加元素list.add("a");list.add("b");list.add("c");list.add("d");//使用增强for进行遍历for(String str : list){//str依次表示集合中的每一个元素System.out.println(str);}}
}

7 集合练习-集合中保存学生对象并遍历

  • 案例需求: 创建集合对象,保存多个学生对象并遍历
  • 代码实现
    Student 类
public class Student {private String name;private int age;public Student() {}public Student(String name, int age) {this.name = name;this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}
}

测试类

public class MyCollection5 {public static void main(String[] args) {//创建Collection集合对象Collection<Student> list = new ArrayList<>();//创建学生对象Student s1 = new Student("西门学吹牛",23);Student s2 = new Student("西门学吹水",25);Student s3 = new Student("aaa",29);//把学生添加到集合list.add(s1);list.add(s2);list.add(s3);//遍历集合(迭代器)Iterator<Student> it = list.iterator();while(it.hasNext()){Student stu = it.next();System.out.println(stu.getName() + "---" + stu.getAge());}System.out.println("=======================");//遍历集合(增强for)for (Student student : list) {System.out.println(student.getName() + "---" + student.getAge());}}
}

3 List集合

1 List集合的特点

  • 元素存取有序
  • 可以存储重复元素
  • 有索引

2 List特有方法

  • 常用方法
    在这里插入图片描述

  • 示例代码

public class MyList1 {public static void main(String[] args) {//void add(int index,E element)     在此集合中的指定位置插入指定的元素//E remove(int index)               删除指定索引处的元素，返回被删除的元素//E set(int index,E element)        修改指定索引处的元素，返回被修改的元素//E get(int index)                  返回指定索引处的元素//1.创建集合对象List<String> list = new ArrayList<>();//2.添加元素list.add("aaa");list.add("bbb");list.add("ccc");//3.获取0索引上的元素String element = list.get(0);//System.out.println(element);//aaa//针对于List集合,又多了一种遍历方式.普通for循环for (int i = 0; i < list.size(); i++) {String s = list.get(i);System.out.println(s);}}private static void method3() {//1.创建集合对象List<String> list = new ArrayList<>();//2.添加元素list.add("aaa");list.add("bbb");list.add("ccc");//3.修改元素//修改指定索引处的元素.返回被修改的元素.String s = list.set(0, "qwer");System.out.println(s);//aaa//4.打印集合System.out.println(list);//[qwer, bbb, ccc]}private static void method2() {//1.创建集合对象List<String> list = new ArrayList<>();//2.添加元素list.add("aaa");list.add("bbb");list.add("ccc");//3.删除元素//根据指定的索引进行删除,会把删除的元素进行返回.String s = list.remove(0);System.out.println(s);//aaa//4.打印集合System.out.println(list);//[bbb, ccc]}private static void method1() {//1.创建集合对象List<Integer> list = new ArrayList<>();//2.添加元素list.add(1);list.add(2);list.add(3);//利用List里面的特有方法添加元素void add(int index,E element)//在指定位置添加元素,原来的元素,依次往后移动一个位置.list.add(0,10);//3.打印集合System.out.println(list);//[10, 1, 2, 3]}
}

3 ArrayList基本使用

  • ArrayList集合是最常用的单列集合之一.可以使用Collection和List中的所有方法
  • 底层是数据结构实现的,查询快,增删慢
  • 示例代码
    Student类
public class Student {private String name;private int age;private int score;public Student() {}public Student(String name, int age, int score) {this.name = name;this.age = age;this.score = score;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}public int getScore() {return score;}public void setScore(int score) {this.score = score;}
}

测试类

/*需求:创建一个ArrayList集合，存入三个学生对象。学生对象的属性为：姓名，年龄，考试成绩。打印考试成绩比平均分低的所有学生信息。
*/
public class MyArrayList1 {public static void main(String[] args) {//1.写一个Student类.属性:name age score//2.创建一个ArrayList集合ArrayList<Student> list = new ArrayList<>();//3.创建学生对象Student s1 = new Student("张三",18,100);Student s2 = new Student("lisi",20,60);Student s3 = new Student("王五",19,80);//4.把学生对象添加到集合中list.add(s1);list.add(s2);list.add(s3);//5.求平均分int sum = 0;for (Student student : list) {//student依次表示集合中的每一个学生对象sum = sum + student.getScore();}//当循环结束之后,就表示总分已经求出来了.int avg = sum / list.size();//System.out.println(avg);//6.遍历集合,获取每一个学生的成绩,打印比平均分低的学生信息for (Student student : list) {if(student.getScore() < avg){System.out.println(student.getName() + "---" + student.getAge() + "---" + student.getScore());}}}
}

4 数据结构-栈和队列
在这里插入图片描述
5 数据结构-数组和链表
在这里插入图片描述
在这里插入图片描述
** 6 ArrayList底层原理图解**

  • ArrayList底层是数组结构实现的,查询快增删慢
  • 初始会创建一个长度为10的数组，可以添加数据。如果添加满了，会自动扩容为原来的1.5倍，将原数组的数据拷贝到新数组中，剩余位置继续添加新的元素！
    在这里插入图片描述
    ** 7 LinkedList基本使用**
  • LinkedList集合底层是链表结构实现的,查询慢增删快
  • 示例代码
public class MyLinkedList1 {public static void main(String[] args) {//使用LinkedList完成存储字符串并用三种方式进行遍历//1.创建集合LinkedList<String> list = new LinkedList<>();//2,添加元素list.add("钢门吹雪");list.add("西域狂鸭");list.add("西门吹牛");list.add("洗浴K歌一条龙");//3.遍历（迭代器 --- 所有的单列集合都可以使用的）Iterator<String> it = list.iterator();while(it.hasNext()){String element = it.next();System.out.println(element);}System.out.println("==================");//遍历(增强for --- 所有的单列集合还有数组)for (String s : list) {System.out.println(s);}System.out.println("==================");for (int i = 0; i < list.size(); i++) {String element = list.get(i);System.out.println(element);}}
}

8 LinkedList特有方法

  • 特有方法
    在这里插入图片描述
  • 示例代码
public class MyLinkedList2 {public static void main(String[] args) {//1.创建集合对象LinkedList<String> list = new LinkedList<>();//2.添加元素list.add("a");list.add("b");list.add("c");System.out.println("删除前" + list);//3.removeFirst​()      从此列表中删除并返回第一个元素String first = list.removeFirst();System.out.println(first);//removeLast​()         从此列表中删除并返回最后一个元素String last = list.removeLast();System.out.println(last);System.out.println("删除后" + list);}private static void method2() {//1.创建集合对象LinkedList<String> list = new LinkedList<>();//2.添加元素list.add("a");list.add("b");list.add("c");//3.getFirst​ 返回此列表中的第一个元素String first = list.getFirst();System.out.println(first);//a//getLast​()   返回此列表中的最后一个元素String last = list.getLast();System.out.println(last);//c}private static void method1() {//1.创建集合对象LinkedList<String> list = new LinkedList<>();//2.添加元素list.add("a");list.add("b");list.add("c");//3.addFirst​(E e)   在该列表开头插入指定的元素list.addFirst("QQQ");//addLast(E e)      将指定的元素追加到此列表的末尾list.addLast("www");//4.打印集合System.out.println(list);}
}

** 9 LinkedList底层原理图解**

  • LinkedList底层采用双向链表结构实现
    在这里插入图片描述

这篇关于java:对象数组；Collection集合及常用方法,迭代器及增强for循环；List集合特点及方法,ArrayList使用及底层原理,数据结构,LinkedList使用及底层原理的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/320899。

相关文章

HarmonyOS学习(七)——UI（五）常用布局总结

HarmonyOS学习(七)——UI（五）常用布局总结

自适应布局 1.1、线性布局（LinearLayout） 通过线性容器Row和Column实现线性布局。Column容器内的子组件按照垂直方向排列，Row组件中的子组件按照水平方向排列。 属性说明space通过space参数设置主轴上子组件的间距，达到各子组件在排列上的等间距效果alignItems设置子组件在交叉轴上的对齐方式，且在各类尺寸屏幕上表现一致，其中交叉轴为垂直时，取值为Vert
阅读更多...
JVM 的类初始化机制

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时，有没有考虑过 JVM 是如何把静态的字节码（byte code）转化为运行时对象的呢，这个问题看似简单，但清楚的同学相信也不会太多，这篇文章首先介绍 JVM 类初始化的机制，然后给出几个易出错的实例来分析，帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段，分别是：loading 、Linking、initialization
阅读更多...
Spring Security 基于表达式的权限控制

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权，允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true （Spring security默认会带有ROLE_前缀）,去
阅读更多...
浅析Spring Security认证过程

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程，特意画了如下的类图，包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口，接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti
阅读更多...
Spring Security--Architecture Overview

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类，它们之间的依赖，构建起了整个框架。想要理解整个架构，最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文（security context）的信息。当前操作的用户是谁，该用户是否已经被认证，他拥有哪些角色权限…这些都被保
阅读更多...
Spring Security基于数据库验证流程详解

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明（认真看哦） AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证，则会调用 #attemptAuthentica
阅读更多...
Spring Security 从入门到进阶系列教程

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门（一）：登录与退出》 《Spring-Security-入门（二）：基于数据库验证》 《Spring-Security-入门（三）：密码加密》 《Spring-Security-入门（四）：自定义-Filter》 《Spring-Security-入门（五）：在 Sprin
阅读更多...
JS常用组件收集

JS常用组件收集

收集了一些平时遇到的前端比较优秀的组件，方便以后开发的时候查找！！！ 函数工具： Lodash 页面固定： stickUp、jQuery.Pin 轮播： unslider、swiper 开关: switch 复选框： icheck 气泡： grumble 隐藏元素： Headroom
阅读更多...
Java架构师知识体认识

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物
阅读更多...
中文分词jieba库的使用与实景应用（一）

中文分词jieba库的使用与实景应用（一）

知识星球：https://articles.zsxq.com/id_fxvgc803qmr2.html 目录 一.定义： 精确模式（默认模式）： 全模式： 搜索引擎模式： paddle 模式（基于深度学习的分词模式）： 二 自定义词典 三.文本解析   调整词出现的频率 四. 关键词提取 A. 基于TF-IDF算法的关键词提取 B. 基于TextRank算法的关键词提取
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2