集合框架(Set)

目录

一、LinkedList完成堆栈

完成步骤:

1、实例化集合

2、声明方法

3、调用方法并打印

4、打印结果为:

二、Set集合的特点

1、特点:<1>无序

                 <2>对象不能重复 

                           遍历结果为:

2、遍历方式:<1>foreach

                        <2>迭代器

                                  遍历结果为:

三、自然比较接口

  java.lang.Comparable 

        常用实现类:HashSet

        先写一个实体类:User

可快捷键生成为:

        TreeSet:根据某种(规则)对里面的元素进行排序

效果图为:

写一个类实现Comparator接口并且写一个排序方法,调用方法进行输出,

如效果图可知排序顺序是按学生id从高到低进行排序。 

四、 比较器

如是String以AscII码进行比较,返回差值

五、Collections

六、总结


一、LinkedList完成堆栈

完成步骤:

1、实例化集合

public LinkedList list = new LinkedList();

2、声明方法

	/**
	 * 压栈
	 * @param obj
	 */
	public void push(Object obj) {
		list.addFirst(obj);
	}
	
	/**
	 * 出栈
	 * @return
	 */
	public Object pop() {
		Object pop = list.pop();
		return pop;
	}
	
	/**
	 * 堆栈的元素个数
	 * @return
	 */
	public int getSize() {
		return list.size();
	}

3、调用方法并打印

	public static void main(String[] args) {
		//实例化对象
		MyStack ms = new MyStack();
		ms.push("aa");
		ms.push("bb");
		ms.push("cc");
		ms.push("dd");
		
		while(ms.getSize()!=0) {
			Object pop = ms.pop();
			System.out.println(pop);
		}
	}

4、打印结果为:

二、Set集合的特点

1、特点:<1>无序

                 <2>对象不能重复 

//Set集合的特点	1.无序
Set set = new HashSet<>();

set.add("aa");
set.add("bb");
set.add("cc");
set.add("dd");

//遍历
for (Object object : set) {
	System.out.println(object);
}

System.out.println("----------------");

//Set集合的特点	2.元素不能重复
set.add("aa");

//遍历
for (Object object : set) {
	System.out.println(object);
}

遍历结果为:

代码和效果图中可以看出当集合中加入相同元素时,

不会重复输出相同的元素,输出顺序加入集合中的顺序也有所不同,

所有说明set集合是无序并且对象不能重复。 

2、遍历方式:<1>foreach

                        <2>迭代器

Set set = new HashSet<>();

set.add("aa");
set.add("bb");
set.add("cc");
set.add("dd");
		
//遍历方式只有两种	1.foreach
//根据某种(规则)对里面的元素进行排序
for (Object object : set) {
	System.out.println(object);
}
		
System.out.println("----------------");


//遍历方式		2.迭代器
//根据某种(规则)对里面的元素进行排序
Iterator iterator = set.iterator();

while(iterator.hasNext()) {
	Object next = iterator.next();
	System.out.println(next);
}

遍历结果为:

三、自然比较接口

  java.lang.Comparable 

常用实现类:HashSet

先写一个实体类:User

package com.zking.aa;

import java.io.Serializable;

public class User implements Serializable{

	/**
	 * 
	 */
	private static final long serialVersionUID = 2142459785624427475L;

	private Integer id;
	private String name;
	private String sex;
	
	public User() {
		// TODO Auto-generated constructor stub
	}
	public User(Integer id, String name, String sex) {
		super();
		this.id = id;
		this.name = name;
		this.sex = sex;
	}


	public Integer getId() {
		return id;
	}

	public void setId(Integer id) {
		this.id = id;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public String getSex() {
		return sex;
	}

	public void setSex(String sex) {
		this.sex = sex;
	}
	
	@Override
	public String toString() {
		return "User [id=" + id + ", name=" + name + ", sex=" + sex + "]";
	}
	
	public int compareTo(User o) {
		// 比较
//		int i = this.getId()-o.getId();
		//i有三种结果	大于0	 顺序,小于0 倒序,等于0 不会添加
		int i = this.getName().hashCode()-o.getName().hashCode();
		
		return i;
	}

可快捷键生成为:

package com.zking.aa;

import java.io.Serializable;

public class User implements Serializable{

	/**
	 * 
	 */
	private static final long serialVersionUID = 2142459785624427475L;

	private Integer id;
	private String name;
	private String sex;
	
	public User() {
		// TODO Auto-generated constructor stub
	}
	public User(Integer id, String name, String sex) {
		super();
		this.id = id;
		this.name = name;
		this.sex = sex;
	}


	public Integer getId() {
		return id;
	}

	public void setId(Integer id) {
		this.id = id;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public String getSex() {
		return sex;
	}

	public void setSex(String sex) {
		this.sex = sex;
	}
	
	@Override
	public String toString() {
		return "User [id=" + id + ", name=" + name + ", sex=" + sex + "]";
	}
	
//	@Override
//	public int compareTo(User o) {
//		// 比较
		int i = this.getId()-o.getId();
//		//i有三种结果	大于0	 顺序,小于0 倒序,等于0 不会添加
//		int i = this.getName().hashCode()-o.getName().hashCode();
//		
//		return i;
//	}

	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + ((id == null) ? 0 : id.hashCode());
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		result = prime * result + ((sex == null) ? 0 : sex.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		User other = (User) obj;
		if (id == null) {
			if (other.id != null)
				return false;
		} else if (!id.equals(other.id))
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		if (sex == null) {
			if (other.sex != null)
				return false;
		} else if (!sex.equals(other.sex))
			return false;
		return true;
	}
}

TreeSet:根据某种(规则)对里面的元素进行排序

NameComparator 类:

package com.zking.aa;

import java.util.Comparator;

public class NameComparator implements Comparator<User>{

	@Override
	public int compare(User o1, User o2) {
		if(o1.getName().hashCode()-o2.getName().hashCode()>0) {
			return 10000;
		}else if(o1.getName().hashCode()-o2.getName().hashCode()<0) {
			return -1;
		}else {
			return 0;
		}
	}

	
}

实体类:

    public static void main(String[] args) {
		Set<User> set = new TreeSet<User>(new NameComparator());
		
		//根据某种(规则)对里面的元素进行排序
		set.add(new User(1, "aa", "女"));
		set.add(new User(2, "bb", "男"));
		set.add(new User(3, "cc", "女"));
		
		for (User user : set) {
			System.out.println(user);
		}
		
	}

效果图为:

写一个类实现Comparator接口并且写一个排序方法,调用方法进行输出,

如效果图可知排序顺序是按学生id从高到低进行排序。 

四、 比较器

如是String以AscII码进行比较,返回差值

public class NameComparator implements Comparator<User>{
 
	@Override
	public int compare(User o1, User o2) {
		if(o1.getName().hashCode()-o2.getName().hashCode()>0) {
			return 10000;
		}
		else if(o1.getName().hashCode()-o2.getName().hashCode()<0) {
			return -1;
		}
		else {
			return 1;
		}
	}
 
}

调用即可

五、Collections

package com.zking.aa;

import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class Demo04 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		String[] arrs = new String[] {"a","c","r","y","q"};  
		
		List<String> asList = Arrays.asList(arrs);
		
		System.out.println(asList.getClass().getName());
		
		for (String string : asList) {
			System.out.println(string);
		}
		
		System.out.println("--------------------");
		
		Collections.sort(asList);
		
		for (String string : asList) {
			System.out.println(string);
		}
	}
}

打印结果为:

六、总结

  集合框架(Set)就分享到这了,希望能对大家有所帮助!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值