Java集合框架-Collection01-堆栈

简介: Java集合框架-Collection01-堆栈

一:堆栈


1、堆栈结构有先进后出的特点,就像弹夹一样,先进去的在后进去的低下。


2.在开发时,LinkedList集合也可以作为堆栈,队列的结构使用。

使用的方法是:调用addFirst(E e) 方法和getFirst() 方法

注意不要调用add方法,否则将无法满足堆栈先进后出的特点

package com.zking.Collection.util;
import java.util.LinkedList;
public class MyStack {
    //以枪中的子弹为例
    //弹夹
    private LinkedList<Object> ls=new LinkedList<>();
    //装弹
    public void push(Object object) {
        ls.addFirst(object);//每次都把子弹增加到第一弹,把原来的压到下面去
    }
    //打枪
    public Object pop() {
        Object object=ls.getFirst();//取出第一弹
        ls.removeFirst();
        return object;
    }
    public int size() {
        return ls.size();
    }
    public static void main(String[] args) {//如果子弹的数目不等于1则一直循环下去
        MyStack ms=new MyStack();
        ms.push("a");
        ms.push("b");
        ms.push("c");
        ms.push("m");
        while(ms.size()!=0) {
         System.out.println(ms.pop());
        }
    }
}


二:接口


1.Collection接口

 1 集合框架的顶级接口

 2 是Set和List的父接口

 3 但不是Map的父接口

(如图所示)

 集合中只能添加引用类型数据

2. List接口

2.1 特点:有序、对象可以重复


2.2 遍历方式

   2.2.1 下标

   2.2.2 foreach(>=jdk1.5)

   2.2.3 迭代器Iterator(原理)


2.3 List优化

     初始容量10,负载因子1.5


     指定初始容量


2.4 List元素删除


public class Demo1 {
    /**
     * List优化
package com.zking.Collection.util;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
public class Demo {
    public static void main(String[] args) {
        //1.UML:统一建模语言,例如:类图,用例图等等
        //2.Collection接口:是集合框架的顶级接口,是list和set的父级接口,但不是Mep集合的父级接口
        //3.list特点:不唯一、有序
        //1)不唯一:不是唯一、可以添加重复元素
        //2)有序:元素添加顺序与输出顺序一致
        List lst=new ArrayList();
        lst.add("hh");
        lst.add("dd");
        lst.add("yy");
        lst.add("mm");
        //jbk1.8新特性
        lst.forEach(System.out::println);
        //4.list遍历方式(3种)
        //1)for下标
        /*System.out.println("-------1)for下标-------");
        for (int i = 0; i < lst.size(); i++) {
            System.out.println(lst.get(i));
        }
        //2)foreach
        System.out.println("-------2)foreach-------");
        for (Object object : lst) {
            System.out.println(object);
        }
        //3)iterator(迭代器)
        //获取迭代器
        Iterator it=lst.iterator();
        //hasNext():判断集合中的下一个元素是否存在,不移动下标
        //next():移动下标并取出当前元素
        //循环遍历
        while(it.hasNext()) {
            System.out.println(it.next());
        }*/
        //5.List删除方式(3种+1)
        //1)for正向删除
        //2)for逆向删除
        //3)iterator(推荐)
        //4)clear 清空
        System.out.println("删除之前的List集合大小:"+lst.size());
        //第一次删除:i=0 lst.remove(0) a
        //第二次删除:i=1 lst.remove(1) c
        //第三次删除:i=2 2<2
        /*int len=lst.size();
        for (int i = 0; i <len ; i++) {
            lst.remove(0);
        }*/
        /*int len=lst.size()-1;
        for (int i = len; i >= 0; i--) {
            lst.remove(i);
        }*/
        ListIterator it=lst.listIterator();
        while(it.hasNext()) {
            //先移动下标在删除元素
            it.next();
            it.remove();
        }
        System.out.println("删除之前的List集合大小:"+lst.size());
    }
}

3. 泛型

  JDK1.5之后

  以类型作为参数的类就叫泛型

  作用:提高程序健壮性,简化代码

  泛型的默认值是Object

package com.zking.Collection.util;
import java.io.File;
import java.lang.reflect.Field;
import java.util.ArrayList;
import java.util.List;
     * 核心概念:
     * 1)初始化容量:10
     * 2)负载因子(扩容比例):1.5
     * 3)计算公式:当前容器大小*负载因子
     * 第一次:10*1.5(以此类推)
     * @param args
     */
    public static void main(String[] args) {
        List lst=new ArrayList(90);
        for (int i = 0; i < 90; i++) {
            lst.add(i);
            System.out.println(i);
            getLen(lst);
        }
    }
    public static void getLen(List lst) {
        try {
            //获取类对象
            Class<? extends List> cal=lst.getClass();
            //获取类中相应属性;
            Field filed=cal.getDeclaredField("elementData");
            filed.setAccessible(true);
            //获取属性
            Object[] object=(Object[]) filed.get(lst);
            //获取数组的长度
            System.out.println("当前List集合的大小为:"+object.length);
        } catch (Exception e) {
            // TODO: handle exception
            e.printStackTrace();
        }
    }
}


4. 装箱、拆箱

  值类型->引用类型 装箱

  引用类型->值类型 拆箱

  jdk1.5之后引入了自动装箱及自动拆箱功能

public static void main(String[] args) {
        //泛型:以类型作为参数的类叫做泛型
        //作用:提高程序的健壮性、简化代码
        //泛型的默认类型:object
        //JDK1.5之后
        List lst=new ArrayList();
        lst.add(2);
        lst.add(4);
        lst.add(6);
        lst.add(9);
        //获取迭代器
        //Iterator it=lst.iterator();
        ListIterator<Iterator> it=lst.listIterator();
        while(it.hasNext()) {
            //获取元素
            Object val=it.next();
            //类型转换
            int unm=Integer.valueOf(val.toString());
            //获取偶数
            if(unm%2==0) {
                System.out.println(unm);
            }
        }
        //装箱、拆箱jdk1.5之前需要手动转拆箱(之后自动转拆箱)
        //装箱:值类型->引用类型
        int a=1;
        Integer a1=new Integer(a);
        //拆箱:引用类型->值类型
        Float f=new Float(1.5f);
        float floatValue=f.floatValue();
    }

5. ArrayList、LinkedList、Vector区别

  ArrayList:以连续的数组结构存储数据,查询快(下标)、增删改慢

  LinkedList:以链表的结构存储数据,查询慢、增删改快

  Vector:增删改查都慢,已过时


总结:

LinkedList是以链表的结构存储数据,查询慢、增删改快

LinkedList的特有方法:

①addFirst(E e) : 向集合中的开头添加元素

②addLast(E e):向集合的末尾添加元素

③getFirst():得到集合中的第一个元素

④getLast():得到集合中的最后一个元素

⑤removeFirst():删除集合中的第一个元素

⑥removeLast():删除集合中的最后一个元素

⑦pop(E e) : 从集合的最上面弹出一个元素

⑧push():向集合的最上面添加元素

⑨isEmpty() : 判断集合中是否有为空

目录
打赏
0
0
0
0
3
分享
相关文章
JBoltAI 框架完整实操案例 在 Java 生态中快速构建大模型应用全流程实战指南
本案例基于JBoltAI框架,展示如何快速构建Java生态中的大模型应用——智能客服系统。系统面向电商平台,具备自动回答常见问题、意图识别、多轮对话理解及复杂问题转接人工等功能。采用Spring Boot+JBoltAI架构,集成向量数据库与大模型(如文心一言或通义千问)。内容涵盖需求分析、环境搭建、代码实现(知识库管理、核心服务、REST API)、前端界面开发及部署测试全流程,助你高效掌握大模型应用开发。
126 5
JUC并发—1.Java集合包底层源码剖析
本文主要对JDK中的集合包源码进行了剖析。
智慧班牌源码,采用Java + Spring Boot后端框架,搭配Vue2前端技术,支持SaaS云部署
智慧班牌系统是一款基于信息化与物联网技术的校园管理工具,集成电子屏显示、人脸识别及数据交互功能,实现班级信息展示、智能考勤与家校互通。系统采用Java + Spring Boot后端框架,搭配Vue2前端技术,支持SaaS云部署与私有化定制。核心功能涵盖信息发布、考勤管理、教务处理及数据分析,助力校园文化建设与教学优化。其综合性和可扩展性有效打破数据孤岛,提升交互体验并降低管理成本,适用于日常教学、考试管理和应急场景,为智慧校园建设提供全面解决方案。
302 70
Java 集合面试题 PDF 下载及高频考点解析
本文围绕Java集合面试题展开,详细解析了集合框架的基本概念、常见集合类的特点与应用场景。内容涵盖`ArrayList`与`LinkedList`的区别、`HashSet`与`TreeSet`的对比、`HashMap`与`ConcurrentHashMap`的线程安全性分析等。通过技术方案与应用实例,帮助读者深入理解集合类的特性和使用场景,提升解决实际开发问题的能力。文末附带资源链接,供进一步学习参考。
56 4
现代应用场景中 Java 集合框架的核心技术与实践要点
本内容聚焦Java 17及最新技术趋势,通过实例解析Java集合框架的高级用法与性能优化。涵盖Record类简化数据模型、集合工厂方法创建不可变集合、HashMap初始容量调优、ConcurrentHashMap高效并发处理、Stream API复杂数据操作与并行流、TreeMap自定义排序等核心知识点。同时引入JMH微基准测试与VisualVM工具分析性能,总结现代集合框架最佳实践,如泛型使用、合适集合类型选择及线程安全策略。结合实际案例,助你深入掌握Java集合框架的高效应用与优化技巧。
68 4
Java 集合面试题从数据结构到 HashMap 源码剖析详解及长尾考点梳理
本文深入解析Java集合框架,涵盖基础概念、常见集合类型及HashMap的底层数据结构与源码实现。从Collection、Map到Iterator接口,逐一剖析其特性与应用场景。重点解读HashMap在JDK1.7与1.8中的数据结构演变,包括数组+链表+红黑树优化,以及put方法和扩容机制的实现细节。结合订单管理与用户权限管理等实际案例,展示集合框架的应用价值,助你全面掌握相关知识,轻松应对面试与开发需求。
113 3
Java 集合框架中的老炮与新秀:HashTable 和 HashMap 谁更胜一筹?
嗨,大家好,我是技术伙伴小米。今天通过讲故事的方式,详细介绍 Java 中 HashMap 和 HashTable 的区别。从版本、线程安全、null 值支持、性能及迭代器行为等方面对比,帮助你轻松应对面试中的经典问题。HashMap 更高效灵活,适合单线程或需手动处理线程安全的场景;HashTable 较古老,线程安全但性能不佳。现代项目推荐使用 ConcurrentHashMap。关注我的公众号“软件求生”,获取更多技术干货!
114 3
|
3月前
|
Java LinkedList集合的深度剖析
总的来说,我希望像说故事一样讲解Java LinkedList集合的使用和实现原理,让有些许枯燥的编程知识变得趣味盎然。在这个“公交车”故事中,你不仅熟悉了LinkedList集合的实现和使用,而且还更深入地理解了数据结构中的链表。链表可能会因为插入和删除的便利性而被选用,虽然它的查找效率并不高,但是在很多场景中仍然十分有效。这就像公交车,虽然它速度不快,但却是城市出行的重要工具。
74 8
Java机器学习实战:基于DJL框架的手写数字识别全解析
在人工智能蓬勃发展的今天,Python凭借丰富的生态库(如TensorFlow、PyTorch)成为AI开发的首选语言。但Java作为企业级应用的基石,其在生产环境部署、性能优化和工程化方面的优势不容忽视。DJL(Deep Java Library)的出现完美填补了Java在深度学习领域的空白,它提供了一套统一的API,允许开发者无缝对接主流深度学习框架,将AI模型高效部署到Java生态中。本文将通过手写数字识别的完整流程,深入解析DJL框架的核心机制与应用实践。
223 3
|
3月前
|
Java 集合框架详解:系统化分析与高级应用
本文深入解析Java集合框架,涵盖List、Set、Map等核心接口及其常见实现类,如ArrayList、HashSet、HashMap等。通过对比不同集合类型的特性与应用场景,帮助开发者选择最优方案。同时介绍Iterator迭代机制、Collections工具类及Stream API等高级功能,提升代码效率与可维护性。适合初学者与进阶开发者系统学习与实践。
96 0

热门文章

最新文章

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问