目录
一、LinkedList完成堆栈
二、Set集合的特点
三、自然比较接口
写一个类实现Comparator接口并且写一个排序方法,调用方法进行输出,
四、 比较器
五、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);
}
}
}