Java数据结构

已于 2022-05-29 20:45:47 修改
阅读量159 收藏 1
点赞数
分类专栏： java从入门到精通 文章标签： java 蓝桥杯 开发语言
于 2022-05-23 21:14:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_66117547/article/details/124828264
版权

数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合

 Collection

package kkk;
import java.util.Collection;
import java.util.ArrayList;

public class 怀化第一深情 {
    public static void main(String[] args) {
        Collection<String> c=new ArrayList<String>();
        c.add("hello");
        c.add("world");
        c.add("java");

        System.out.println(c);
    }

}


package kkk;
import java.util.ArrayList;
import java.util.Collection;
//Alt+7  打开一个窗口，能够看到类的所有信息
public class a1 {
    public static void main(String[] args) {
     Collection<String>c=new ArrayList<String>();
     //alt+b打开详细信息
        System.out.println(c.add("hello"));
        System.out.println(c.add("world"));
        System.out.println(c.add("world"));
        c.add("qqq");
        c.add("java");
        c.add("world");
        System.out.println(c.remove("world"));
        System.out.println(c.remove("ww"));
c.clear();
        System.out.println(c.contains("world"));//是否包含某种元素
c.add("a");
        System.out.println(c.contains("a"));
        System.out.println(c.isEmpty());
c.clear();
        System.out.println(c.isEmpty());
        System.out.println(c);
        
    }
}


package kkk;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class a2 {
    public static void main(String[] args) {
    Collection<String>c=new ArrayList<String>();
     c.add("hello");
     c.add("world");
     c.add("java");
     Iterator<String>it=c.iterator();
//System.out.println(it.next());//返回迭代中的下一个元素
//System.out.println(it.next());
//System.out.println(it.next());
//if(it.hasNext()){
//    System.out.println(it.next());
//}
//        if(it.hasNext()){
//            System.out.println(it.next());
//        }
//        if(it.hasNext()){
//            System.out.println(it.next());
//        }
//        if(it.hasNext()){
//            System.out.println(it.next());
//        }
    while(it.hasNext()){
        //System.out.println(it.next());
String s= it.next();
        System.out.println(s);
    }


    }
}


package kkk;

public class Student {
    private String name;
    private int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public Student(String name) {
        this.name = name;
    }

    public Student(int age) {
        this.age = age;
    }

    public Student() {
    }

    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;
    }
}

package kkk;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class CollectionDemo {
    public static void main(String[] args) {
        Collection<Student>c=new ArrayList<Student>();
Student s1=new Student("dwe2ed",55);
Student s2=new Student("dwe2",551);
Student s3=new Student("dwewed",575);
c.add(s1);
c.add(s2);
c.add(s3);
        Iterator<Student>i=c.iterator();
while(i.hasNext()){
    Student s=i.next();
    System.out.println(s.getName()+","+s.getAge());
}

    }
}

List

package kkk;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class a1 {
    public static void main(String[] args) {
   //创建集合对象
   List<String> list=new ArrayList<String>();
   //添加元素
   list.add("hello");
   list.add("world");
   list.add("java");
   list.add("java");
   //输出集合对象
        System.out.println(list);
        Iterator<String>i=list.listIterator();
        while (i.hasNext()){
       //  String s=i.next();
            System.out.println(i.next());
        }

    }
}


package kkk;

public class Student {
private String name;
private int age;

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public Student(String name) {
        this.name = name;
    }

    public Student(int age) {
        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;
    }
}

package kkk;
import java.awt.*;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class a {
    public static void main(String[] args) {
        List<Student>a=new ArrayList<Student>();
     Student s1=new Student("我的钱",45);
     Student s2=new Student("我的",77);
     Student s3=new Student("的钱",53);
a.add(s1);
a.add(s2);
a.add(s3);
        Iterator<Student>i=a.listIterator();
while(i.hasNext()){
    Student s= i.next();
    System.out.println(s.getName()+","+s.getAge());
}
        System.out.println("----------");
for(int j=0;j<a.size();j++){
    Student s=a.get(j);
    System.out.println(s.getName()+","+s.getAge());
}

    }
}

并发修改异常

ListIterator

List

栈

 队列

 

链表

 

 

package heima;

public class Student {
    private String name;
    private int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public Student(String name) {
        this.name = name;
    }

    public Student(int age) {
        this.age = age;
    }

    public Student() {
    }

    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;
    }
}

package heima;

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class ListDemo {
    public static void main(String[] args) {
        ArrayList<Student> list=new ArrayList<>();
        Student s1=new Student("ddwe",55);
        Student s2=new Student("dd",52);
        Student s3=new Student("add",77);
        list.add(s1);
        list.add(s2);
        list.add(s3);
        Iterator<Student>it=list.iterator();
        while(it.hasNext()){
            Student s= it.next();
            System.out.println(s.getName()+s.getAge());
        }
for(int i=0;i< list.size();i++){
    Student s=list.get(i);
    System.out.println(s.getName()+s.getAge());
}
for(Student s:list){
    System.out.println(s.getName()+s.getAge());
}

    }
}


package heima;
import java.util.LinkedList;
public class LinkedListDemo {
    public static void main(String[] args) {
     LinkedList<String>linked=new LinkedList<String>();
     linked.add("wsedf");
     linked.add("wsedeefwf");
     linked.add("wsedfwfefff");
        System.out.println(linked);
linked.addFirst("javaee");
linked.addLast("javaee");
        System.out.println(linked);
        System.out.println(linked.getFirst());
        System.out.println(linked.getLast());
        System.out.println(linked.removeFirst());
        System.out.println(linked.removeLast());
        System.out.println(linked);

    }
}

 Set集合概述和特点

package heima;
import java.util.HashSet;
import java.util.Set;
public class Set11 {
    public static void main(String[] args) {
     Set<String>set=new HashSet<String>();
        set.add("hello");
        set.add("hello");
        set.add("world");
        set.add("world");
        set.add("java");
        set.add("java");
        //不包含重复的元素

for(String s:set){
    System.out.println(s);
}


    }
}


package heima;

public class Student {
    private String name;
    private int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public Student(String name) {
        this.name = name;
    }

    public Student(int age) {
        this.age = age;
    }

    public Student() {
    }

    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 hashCode(){
        return 0;
    }
}


package heima;

public class HashDemo {
    public static void main(String[] args) {
     Student s1=new Student("dwqe",30);
     //同一个对象多次调用hashCdoe()方法返回的哈希值是相同的
        System.out.println(s1.hashCode());
        System.out.println(s1.hashCode());
        System.out.println("-------");
Student s2=new Student("dqwe",44);
//默认情况下，不同对象的哈希值是不同的；
        System.out.println(s2.hashCode());
        System.out.println("--------");
        System.out.println("hello".hashCode());
        System.out.println("world".hashCode());
        System.out.println("java".hashCode());
        System.out.println("world".hashCode());
        System.out.println("--------");
        System.out.println("重地".hashCode());
        System.out.println("通话".hashCode());


    }
}


package heima;

import java.util.HashSet;

public class HashSetDemo01 {
    public static void main(String[] args) {
        HashSet<String>hs=new HashSet<String>();
hs.add("hello");
hs.add("world");
hs.add("java");
hs.add("world");
for(String s:hs){
    System.out.println(s);
}


    }
}

 

 

 

package heima;

public class Student {
    String name;
    int 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 Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Student student = (Student) o;

        if (age != student.age) return false;
        return name != null ? name.equals(student.name) : student.name == null;
    }

    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }
}

package heima;

import java.util.HashSet;

public class HashSetDemo02 {
    public static void main(String[] args) {
        HashSet<Student> hs=new HashSet<Student>();
        Student s1=new Student("看",30);
        Student s2=new Student("asqws",44);
        Student s3=new Student("jkewfhn",30);
        Student s4=new Student("看",30);
        hs.add(s1);
    hs.add(s2);
    hs.add(s3);
    hs.add(s4);
for(Student s:hs){
    System.out.println(s.getName()+","+s.getAge());
}


    }
}

package heima;
import java.util.LinkedHashSet;
public class LinkHashSetDemo {
    public static void main(String[] args) {
        LinkedHashSet<String>linkedHashSet=new LinkedHashSet<String>();
        linkedHashSet.add("wefd");
        linkedHashSet.add("ew");
        linkedHashSet.add("java");
        linkedHashSet.add("java");
        for(String s:linkedHashSet){
            System.out.println(s);
        }

    }
}

LinkedHashSet集合概述和特点

import java.util.LinkedHashSet;
public class Main {
    public static void main(String[] args) {
      LinkedHashSet<String>a=new LinkedHashSet<String>();
        a.add("hello");
        a.add("world");
        a.add("java");
        a.add("hello");
        for(String s:a){
            System.out.println(s);
        }


    }
}

TreeSet集合概述和特点

import java.util.LinkedHashSet;
import java.util.TreeSet;
public class Main {
    public static void main(String[] args) {
TreeSet<Integer>ts=new TreeSet<Integer>();
ts.add(10);
ts.add(20);
ts.add(30);
ts.add(40);
ts.add(50);
ts.add(50);
ts.add(60);
for(Integer i:ts){
    System.out.println(i);
}
    }
}

 

package heima;

public class Student implements Comparable<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 int compareTo(Student s){
    return 1;
    }

}

package heima;
import java.util.TreeSet;
public class kkk {
    public static void main(String[] args) {
TreeSet<Student>ts=new TreeSet<Student>();
Student s1=new Student("rgefe",24);
Student s2=new Student("rgeef",25);
Student s3=new Student("rgee",23);
Student s4=new Student("rgeew",21);
ts.add(s1);
ts.add(s2);
ts.add(s3);
ts.add(s4);
for(Student s:ts){
    System.out.println(s.getName()+","+s.getAge());
}



    }
}

package heima;

public class Student implements Comparable<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 int compareTo(Student s){
   int num=this.age-s.age;
   return num;//return 0;return 1;return -1;
    }

}

package heima;
import java.util.TreeSet;
public class kkk {
    public static void main(String[] args) {
TreeSet<Student>ts=new TreeSet<Student>();
Student s1=new Student("rgefe",24);
Student s2=new Student("rgeef",25);
Student s3=new Student("rgee",23);
Student s4=new Student("rgeew",21);
Student s5=new Student("dwe",33);
ts.add(s1);
ts.add(s2);
ts.add(s3);
ts.add(s4);
for(Student s:ts){
    System.out.println(s.getName()+","+s.getAge());
}



    }
}

 

package heima;

public class Student implements Comparable<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 int compareTo(Student s){
   int num=this.age-s.age;
   return num;//return 0;return 1;return -1;
    }

}

package heima;

import java.util.Comparator;
import java.util.TreeSet;

public class TreeSetDemo {
    public static void main(String[] args) {
        TreeSet<Student>ts=new TreeSet<Student>(new Comparator<Student>() {
            @Override
            public int compare(Student s1, Student s2) {
                int num=s1.getAge()-s2.getAge();
                int num2=num==0?s1.getName().compareTo(s2.getName()):num;
               return num2;

            }
        });
Student s1=new Student("wdas",25);
Student s2=new Student("wadas",45);
Student s3=new Student("adas",33);
Student s4=new Student("adas",15);
Student s5=new Student("deas",71);
Student s6=new Student("das",4);
ts.add(s1);
ts.add(s2);
ts.add(s3);
ts.add(s4);
ts.add(s5);
ts.add(s6);
for(Student s:ts){
    System.out.println(s.getName()+","+s.getAge());
}

    }

}

怀化第一深情
关注
专栏目录
java数据结构
m0_67698950的博客
05-22 4477
一、java集合 　　研究表明，人类大脑右脑的记忆能力是左脑的10万的倍，右脑对图形图像处理比较敏感，因而借助于图形图像能快速提高记忆效率，废话不多说，直接上图： 　　 　　　　　　　　　　　　　　　　　　　Collection集合体系继承关系 　　 　　　　　　　　　　　　　　　 Map集合体系继承关系 1、线性表的性能分析 各种线性表的性能分析概览： 1.1、数组 　　以一块连续内存区来保存所有的数组元素，所以数组在随机访问时性能最好。所有的内部以数组作为底层实现的集合在随
Java 数据结构
01-03
Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性...
JAVA数据结构和算法
静心编程-java-php-jsp-数据库-网站-我们一起成长
05-06 748
JAVA数据结构 线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。  Collection├List│├LinkedList│├ArrayList│└Vector│　└Stack└Set
Java常见数据结构
最新发布
xycxycooo的博客
07-27 613
数组：固定大小，随机访问。链表：动态大小，插入和删除效率高。栈：后进先出（LIFO）。队列：先进先出（FIFO）。树：层次结构，常用二叉树、二叉搜索树等。图：复杂关系，常用有向图、无向图等。通过以上详细的概念解释和编程示例，相信大家已经对Java中常见的数据结构有了更深入的理解。在实际编程中，根据具体需求选择合适的数据结构，可以提高程序的性能和可维护性。
韩顺平老师尚硅谷Java数据结构与算法194集笔记
10-12
这是我从B站上看韩老师讲的数据结构与算法后整理的笔记 代码经过运行，欢迎批评指正 有些地方我感觉还是挺难的 大都经过我自己的语言进行描述，韩老师中期的表达可能或多或少也影响可阅读性，望先生们见谅
Java数据结构和算法.pdf
09-30
Java数据结构和算法.pdf
java 数据结构 PPT课件
07-25
第2章 线性表(java版） 第3章 栈与队列(java版） 第4章 串与数组(Java版) 第5章 树与二叉树(java版） 第6章 图(Java版) 第7章 排序(Java版) 第8章 查找(Java版)
Java 数据结构详细教程
12-21
JavaJava 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java ...
Java中的数据结构一览
热门推荐
横云断岭的专栏
06-13 1万+
Java的类库实在是很多，以至于很多人都不太了解，结果总是自己造轮子。 下面汇总了Java中的一些数据结构，加上一些实现的分析，同时备忘。 至于时间复杂度，个人觉得写出来的用处不大。如果明白它是怎么实现的，那自然就知道它的时间复杂度。 如果不理解它的实现，把时间复杂度背得再熟也没用。 接口： Collection 子接口： BlockingDe
Java 的数据结构
Regino的博客
03-03 270
本文介绍了 Java 的数据结构的相关内容。。。
Java数据结构与算法实战
"本资源是一本关于Java数据结构的清晰教程，适合初学者，通过讲解Java语言基础和面向对象特性，逐步引入数据结构和算法的基础知识，包括线性表、栈、队列以及递归等核心概念。" 在Java编程中，数据结构和算法是构建...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

怀化第一深情

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值