J2EE快速入门之集合框架【02】

2024-04-30 08:38:09

目录

一、LinkedList实现堆栈

1、实例化链表

2、压栈

3、出栈

4、计算堆栈的数量

5、实例化测试

6、结果显示：

二、Set接口下的实现类

1、HashSet

（1）无序

（2）不重复

2、TreeSet

（1）有序

（2）排序方式：自然排序

（3）比较器排序

一、LinkedList实现堆栈

1、实例化链表
    // 链表实例化private LinkedList link = new LinkedList();
2、压栈
 /*** 压栈* @param obj*/public void push(Object obj) {// 每次都是添加第一个link.addFirst(obj);}
3、出栈
 /*** 出栈* @return*/public Object pop() {// 获取顶栈Object first = link.getFirst();// 移除link.removeFirst();// 返回return first;}
4、计算堆栈的数量
  /*** 计算堆栈的数量* @return*/public int size() {return link.size();}
5、实例化测试
   public static void main(String[] args) {// 初始化MyStack stack = new MyStack();// 压栈stack.push("a"); stack.push("b");  stack.push("c");  stack.push("d");  stack.push("e"); // 循环while (stack.size() != 0) {System.out.println(stack.pop());}}
6、结果显示：
e
d
c
b
a

二、Set接口下的实现类

1、HashSet

（1）无序

无序指的是插入的顺序与取出的顺序不一致（从输出结果可以看到）
Set<String> set = new HashSet<String>();
set.add("a");
set.add("d");
set.add("c");
set.add("b");
for (String s : set) {
System.out.println(s);
}
结果显示：

在对象进入HashSet内部时,会使用对象内部HashCode方法计算hash值后自动进行排序，所以读取的是经过内部排序后的数据，所以存入的顺序会与取出的顺序有不同（内部通过排序重新整理了元素的位置），并且在数据没变的情况下，每次数据输出结果都是一样的顺序

（2）不重复

HashSet底层数据结构是哈希表， HashSet不是线程安全的，但是效率高，同时集合元素可以是null
  Set<Student> set=new HashSet<>();set.add(new Student(1,"zs",17,"女"));set.add(new Student(2,"ls",14,"男"));set.add(new Student(3,"ww",17,"男"));set.add(new Student(1,"zs",18,"女"));//equals方法默认比较的是Object类型，而Object是引用类型，比较的是内存地址//重写equals方法，先比较hashcode值，再比较equals/*Student stu=new Student();stu.equals(null);*/set.forEach(System.out::println);System.out.println("-------------------");
通过两个对象 hashCode() 方法拿到哈希值，如果两个哈希值相同，再调用 equals() 方法比较如果都相同，则认定为同一个元素，无法存入

结果显示：
Student [sid=3, sname=ww, sage=17, ssex=男]
Student [sid=1, sname=zs, sage=18, ssex=女]
Student [sid=1, sname=zs, sage=17, ssex=女]
Student [sid=2, sname=ls, sage=14, ssex=男]
HashSet保证元素唯一性是靠元素重写hashCode()和equals()方法来保证的，如果不重写则无法保证

重写hashCode()和equals()方法：
@Overridepublic int hashCode() {final int prime = 31;int result = 1;//只比较学号//result = prime * result + sage;result = prime * result + sid;//result = prime * result + ((sname == null) ? 0 : sname.hashCode());//result = prime * result + ((ssex == null) ? 0 : ssex.hashCode());return result;}@Overridepublic boolean equals(Object obj) {//true：已存在 //false：不存在，允许添加//当前对象是否与obj对象相同if (this == obj)return true;//obj对象为空if (obj == null)return false;//当前对象类型不等于obj对象类型if (getClass() != obj.getClass())return false;return true;}
结果显示：
Student [sid=1, sname=zs, sage=17, ssex=女]
Student [sid=3, sname=ww, sage=17, ssex=男]
Student [sid=2, sname=ls, sage=14, ssex=男]
2、TreeSet

（1）有序

底层数据结构是二叉树，集合中元素唯一,并且可以对元素进行排序
TreeSet<String> set=new TreeSet<String>();
set.add("jack");
set.add("rose");
set.add("alien");
for (String s : set) {
System.out.println(s);
}
结果显示：

（2）排序方式：自然排序

让需要排序的类实现 Comparable 接口，重写方法（因为String实现了这个接口，所以上面的数据是有序的）
  如果返回值>0，他大如果返回值=0，相等如果返回值<0，我大
将代码修改为按照学号排序：
@Overridepublic int compareTo(Student o) {// 降序return -(this.getSid()-o.getSid());}
实例化测试：
      //自然比较接口测试Set<Student> set=new TreeSet<>();set.add(new Student(2,"zs",17,"女"));set.add(new Student(3,"ls",13,"男"));set.add(new Student(1,"ww",15,"女"));set.forEach(System.out::println);
结果显示：
Student [sid=3, sname=ls, sage=13, ssex=男]
Student [sid=2, sname=zs, sage=17, ssex=女]
Student [sid=1, sname=ww, sage=15, ssex=女]
-------------
（3）比较器排序

定义一个比较器（实现Comparator接口）重写compare方法：：
package com.zking.utils;
import java.util.Comparator;
import com.zking.entity.Student;
/*** 根据姓名比较，进行降序* @author Administrator*/
public class NameComparator implements Comparator<Student> {@Overridepublic int compare(Student a, Student b) {      return -(a.getSname().hashCode()-b.getSname().hashCode());}
}
实例化测试：
//比较器测试Set<Student> set2=new TreeSet<>(new NameComparator());set2.add(new Student(2,"zs",17,"女"));set2.add(new Student(3,"ls",13,"男"));set2.add(new Student(1,"ww",15,"女"));set2.forEach(System.out::println);
根据姓名降序的结果显示：
Student [sid=2, sname=zs, sage=17, ssex=女]
Student [sid=1, sname=ww, sage=15, ssex=女]
Student [sid=3, sname=ls, sage=13, ssex=男]

J2EE快速入门之集合框架【02】相关推荐

前端_快速入门Vue.js框架
文章目录快速入门Vue.js框架 0.前言 1.Vue.js框架 1.1.Vue简介 1.2.第一个Vue程序 1.3.el:挂载点 2.Vue指令 2.2.v-html 2.3.v-on 2.4. ...
ADO.NET Entity Framework Beta2（五）/快速入门（实体框架）
This quickstart illustrates a series of tasks that support the topics in Getting Started with the En ...
快速了解Java集合框架
1. 简介 JDK1.2 引入了 Java 集合框架,包含一组数据结构.与数组不同,这些数据结构的存储空间会随着元素添加动态增加.其中,一些支持添加重复元素另一些不支持,一些支持 null,一些能自动 ...
J2EE基础之map集合框架
目录一.map集合框架特点二.遍历方式三.常用实现类HashMap 四.泛型五.集合框架工具类( Collections和 Arrays ) 等等先别急,先了解一下什么是Map集合? Map是 ...
J2EE集合框架02
1. Set 1.1 特点: 1.2 遍历无序 1.2.1 foreach循环遍历代码如下: Set set = new HashSet();set.add("aa");s ...
J2EE 快速入门之第二章 Set集合详解
一:Collection.remove()与ArrayList.remove()方法的不同 1. Collection中只能根据元素移除 2.ArrayLi ...
java集合框架02——ArrayList和源码分析
上一章学习了Collection的架构,并阅读了部分源码,这一章开始,我们将对Collection的具体实现进行详细学习.首先学习List.而ArrayList又是List中最为常用的,因此本章先学习 ...
php框架快速入门,php-laravel4.0框架简单快速入门
前提必须已经安装好了laravel4.0版本. 写入权限: 安装完 Laravel ,你还需要为web服务器设置 app/storage 目录的写入权限. 目录结构: 安装完框架后,你需要熟悉一下该项 ...
php高性能框架phaicon,3分钟快速入门php高性能框架Phalcon
Phalcon 是什么,我们为啥要选择它?Phalcon 是开源.全功能栈.使用 C 扩展编写.针对高性能优化的 PHP 框架.开发者不需要学习和使用 C 语言的功能, 因为所有的功能都以 PHP 类 ...

最新文章

热门文章