目录
1. Set
1.1 特点:
1.2 遍历
1.3 常用实现类
2.使用LinkedList完成一个堆栈MyStack
2.1LinkedList的特有方法:
1. Set
1.1 特点:
特点:无序,唯一
无序:元素添加的顺序与输出的顺序不一致
唯一:不允许添加重复元素
问题:元素是被覆盖了?还是过滤?
答案:是过滤
默认使用equals比较,Object类型是引用类型,默认比较的是内存地址
重写hashcode和equals方法,先比较hashcode值是否相同,再比较equals
hashcode值相同,则比较equals
hashcode值不相同,则不比较equals
实体类:
package com.zking.collection02.entity;
import java.io.Serializable;
public class Student implements Serializable,Comparable{
private Integer sid;
private String sname;
private float score;
public Student(Integer sid, String sname, float score) {
super();
this.sid = sid;
this.sname = sname;
this.score = score;
}
public Integer getSid() {
return sid;
}
public void setSid(Integer sid) {
this.sid = sid;
}
public String getSname() {
return sname;
}
public void setSname(String sname) {
this.sname = sname;
}
public float getScore() {
return score;
}
public void setScore(float score) {
this.score = score;
}
public Student() {
super();
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
// result = prime * result + Float.floatToIntBits(score);
result = prime * result + ((sid == null) ? 0 : sid.hashCode());
result = prime * result + ((sname == null) ? 0 : sname.hashCode());
return result;
}
@Override
public 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;
Student other = (Student) obj;
if(this.getSid()!=other.getSid())
return false;
return true;
}
@Override
public String toString() {
return "Student [sid=" + sid + ", sname=" + sname + ", score=" + score + "]";
}
@Override
public int compareTo(Student o) {
// TODO Auto-generated method stub
//比较者大于被比较者 返回1
//比较者等于被比较者 返回0
//比较者小于被比较者 返回-1
//return this.getSname().hashCode()-o.getSname().hashCode();
return this.getSid()-o.getSid();
}
}
1.2 遍历
2.遍历方式(2种)
1)foreach
for (Student student : set) {
System.out.println(student);
}
2)iterator(迭代器)
//获取迭代器
Iterator it = set.iterator();
//遍历循环
while (it.hasNext()) {
System.out.println(it.next());
}
1.3 常用实现类
HashSet
TreeSet:根据某种(规则)对里面的元素进行排序
自然比较接口: java.lang.Comparable
比较器: java.util.Comparator
String以AscII码进行比较,返回差值
LinkedHashSet:
1)元素是有顺序的
2)元素是不重复的
3)底层数据结构是按照链表的结构存储的 Linked
hashCode
package com.zking.collection02.util;
import java.util.Set;
import java.util.TreeSet;
import com.zking.collection02.entity.Student;
public class Demo2 {
public static void main(String[] args) {
//TreeSet:以某种特定的规则对集合中的元素进行排序
//java.lang.Comparable:自然比较接口
//java.util.Compartor:比较器(推荐)
Set set1=new TreeSet<>();
set1.add("zs");
set1.add("lx");
set1.add("ww");
Set set=new TreeSet<>(new NameComparator());
set.add(new Student(1, "zs", 100f));
set.add(new Student(2, "ls", 30f));
set.add(new Student(3, "ww", 20f));
set.forEach(System.out::println);
}
}
2.使用LinkedList完成一个堆栈MyStack
package com.zking.collection01.util;
import java.util.LinkedList;
public class Xzt1 {
//集合:
private LinkedList ls=new LinkedList();
//压栈:
public void push(Object obj){
ls.addFirst(obj); //每次都把元素增加到第一,把原来的放到后面去
}
//出栈:
public Object pop(){
Object obj = ls.getFirst();//取出第一个元素
ls.removeFirst(); //移除第一元素
return obj;//返回刚刚移除的元素
}
//计算集合中元素的数量:
public int size(){
return ls.size();
}
public static void main(String[] args) {
Xzt1 ms=new Xzt1();
ms.push("zs");//添加第一个元素
ms.push("lx");
ms.push("ww");
ms.push("mz");//添加最后一颗元素
while(ms.size()!=0){//如果元素数量不等于0,就一直循环
System.out.println(ms.pop());
}
}
}
2.1LinkedList的特有方法:
①addFirst(E e) : 向集合中的开头添加元素
②addLast(E e):向集合的末尾添加元素
③getFirst():得到集合中的第一个元素
④getLast():得到集合中的最后一个元素
⑤removeFirst():删除集合中的第一个元素
⑥removeLast():删除集合中的最后一个元素
⑦pop(E e) : 从集合的最上面弹出一个元素
⑧push():向集合的最上面添加元素
⑨isEmpty() : 判断集合中是否有为空
2、堆栈结构有先进后出的特点,就像弹夹一样,先进去的在后进去的低下。
3.在开发时,LinkedList集合也可以作为堆栈,队列的结构使用。
使用的方法是:调用addFirst(E e) 方法和getFirst() 方法
注意不要调用add方法,否则将无法满足堆栈先进后出的特点。
特点:无序,唯一
无序:元素添加的顺序与输出的顺序不一致
唯一:不允许添加重复元素
问题:元素是被覆盖了?还是过滤?答案:是过滤
默认使用equals比较,Object类型是引用类型,默认比较的是内存地址
重写hashcode和equals方法,先比较hashcode值是否相同,再比较equals
hashcode值相同,则比较equals
hashcode值不相同,则不比较equals实体类:
package com.zking.collection02.entity; import java.io.Serializable; public class Student implements Serializable,Comparable{ private Integer sid; private String sname; private float score; public Student(Integer sid, String sname, float score) { super(); this.sid = sid; this.sname = sname; this.score = score; } public Integer getSid() { return sid; } public void setSid(Integer sid) { this.sid = sid; } public String getSname() { return sname; } public void setSname(String sname) { this.sname = sname; } public float getScore() { return score; } public void setScore(float score) { this.score = score; } public Student() { super(); } @Override public int hashCode() { final int prime = 31; int result = 1; // result = prime * result + Float.floatToIntBits(score); result = prime * result + ((sid == null) ? 0 : sid.hashCode()); result = prime * result + ((sname == null) ? 0 : sname.hashCode()); return result; } @Override public 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; Student other = (Student) obj; if(this.getSid()!=other.getSid()) return false; return true; } @Override public String toString() { return "Student [sid=" + sid + ", sname=" + sname + ", score=" + score + "]"; } @Override public int compareTo(Student o) { // TODO Auto-generated method stub //比较者大于被比较者 返回1 //比较者等于被比较者 返回0 //比较者小于被比较者 返回-1 //return this.getSname().hashCode()-o.getSname().hashCode(); return this.getSid()-o.getSid(); } }
1.2 遍历
2.遍历方式(2种)
1)foreach
for (Student student : set) {
System.out.println(student);
}
2)iterator(迭代器)
//获取迭代器
Iterator it = set.iterator();
//遍历循环
while (it.hasNext()) {
System.out.println(it.next());
}
1.3 常用实现类
HashSet
TreeSet:根据某种(规则)对里面的元素进行排序
自然比较接口: java.lang.Comparable
比较器: java.util.Comparator
String以AscII码进行比较,返回差值
LinkedHashSet:
1)元素是有顺序的
2)元素是不重复的
3)底层数据结构是按照链表的结构存储的 Linked
hashCode
package com.zking.collection02.util;
import java.util.Set;
import java.util.TreeSet;
import com.zking.collection02.entity.Student;
public class Demo2 {
public static void main(String[] args) {
//TreeSet:以某种特定的规则对集合中的元素进行排序
//java.lang.Comparable:自然比较接口
//java.util.Compartor:比较器(推荐)
Set set1=new TreeSet<>();
set1.add("zs");
set1.add("lx");
set1.add("ww");
Set set=new TreeSet<>(new NameComparator());
set.add(new Student(1, "zs", 100f));
set.add(new Student(2, "ls", 30f));
set.add(new Student(3, "ww", 20f));
set.forEach(System.out::println);
}
}
2.使用LinkedList完成一个堆栈MyStack
package com.zking.collection01.util;
import java.util.LinkedList;
public class Xzt1 {
//集合:
private LinkedList ls=new LinkedList();
//压栈:
public void push(Object obj){
ls.addFirst(obj); //每次都把元素增加到第一,把原来的放到后面去
}
//出栈:
public Object pop(){
Object obj = ls.getFirst();//取出第一个元素
ls.removeFirst(); //移除第一元素
return obj;//返回刚刚移除的元素
}
//计算集合中元素的数量:
public int size(){
return ls.size();
}
public static void main(String[] args) {
Xzt1 ms=new Xzt1();
ms.push("zs");//添加第一个元素
ms.push("lx");
ms.push("ww");
ms.push("mz");//添加最后一颗元素
while(ms.size()!=0){//如果元素数量不等于0,就一直循环
System.out.println(ms.pop());
}
}
}
2.1LinkedList的特有方法:
①addFirst(E e) : 向集合中的开头添加元素
②addLast(E e):向集合的末尾添加元素
③getFirst():得到集合中的第一个元素
④getLast():得到集合中的最后一个元素
⑤removeFirst():删除集合中的第一个元素
⑥removeLast():删除集合中的最后一个元素
⑦pop(E e) : 从集合的最上面弹出一个元素
⑧push():向集合的最上面添加元素
⑨isEmpty() : 判断集合中是否有为空
2、堆栈结构有先进后出的特点,就像弹夹一样,先进去的在后进去的低下。
3.在开发时,LinkedList集合也可以作为堆栈,队列的结构使用。
使用的方法是:调用addFirst(E e) 方法和getFirst() 方法
注意不要调用add方法,否则将无法满足堆栈先进后出的特点。
2.遍历方式(2种)
1)foreach
for (Student student : set) {
System.out.println(student);
}
2)iterator(迭代器)
//获取迭代器
Iterator
//遍历循环
while (it.hasNext()) {
System.out.println(it.next());
}
HashSet
TreeSet:根据某种(规则)对里面的元素进行排序
自然比较接口: java.lang.Comparable
比较器: java.util.Comparator
String以AscII码进行比较,返回差值LinkedHashSet:
1)元素是有顺序的
2)元素是不重复的
3)底层数据结构是按照链表的结构存储的 LinkedhashCode
package com.zking.collection02.util; import java.util.Set; import java.util.TreeSet; import com.zking.collection02.entity.Student; public class Demo2 { public static void main(String[] args) { //TreeSet:以某种特定的规则对集合中的元素进行排序 //java.lang.Comparable:自然比较接口 //java.util.Compartor:比较器(推荐) Setset1=new TreeSet<>(); set1.add("zs"); set1.add("lx"); set1.add("ww"); Set set=new TreeSet<>(new NameComparator()); set.add(new Student(1, "zs", 100f)); set.add(new Student(2, "ls", 30f)); set.add(new Student(3, "ww", 20f)); set.forEach(System.out::println); } }
2.使用LinkedList完成一个堆栈MyStack
package com.zking.collection01.util;
import java.util.LinkedList;
public class Xzt1 {
//集合:
private LinkedList ls=new LinkedList();
//压栈:
public void push(Object obj){
ls.addFirst(obj); //每次都把元素增加到第一,把原来的放到后面去
}
//出栈:
public Object pop(){
Object obj = ls.getFirst();//取出第一个元素
ls.removeFirst(); //移除第一元素
return obj;//返回刚刚移除的元素
}
//计算集合中元素的数量:
public int size(){
return ls.size();
}
public static void main(String[] args) {
Xzt1 ms=new Xzt1();
ms.push("zs");//添加第一个元素
ms.push("lx");
ms.push("ww");
ms.push("mz");//添加最后一颗元素
while(ms.size()!=0){//如果元素数量不等于0,就一直循环
System.out.println(ms.pop());
}
}
}
2.1LinkedList的特有方法:
①addFirst(E e) : 向集合中的开头添加元素
②addLast(E e):向集合的末尾添加元素
③getFirst():得到集合中的第一个元素
④getLast():得到集合中的最后一个元素
⑤removeFirst():删除集合中的第一个元素
⑥removeLast():删除集合中的最后一个元素
⑦pop(E e) : 从集合的最上面弹出一个元素
⑧push():向集合的最上面添加元素
⑨isEmpty() : 判断集合中是否有为空
2、堆栈结构有先进后出的特点,就像弹夹一样,先进去的在后进去的低下。
3.在开发时,LinkedList集合也可以作为堆栈,队列的结构使用。
使用的方法是:调用addFirst(E e) 方法和getFirst() 方法
注意不要调用add方法,否则将无法满足堆栈先进后出的特点。
①addFirst(E e) : 向集合中的开头添加元素
②addLast(E e):向集合的末尾添加元素
③getFirst():得到集合中的第一个元素
④getLast():得到集合中的最后一个元素
⑤removeFirst():删除集合中的第一个元素
⑥removeLast():删除集合中的最后一个元素
⑦pop(E e) : 从集合的最上面弹出一个元素
⑧push():向集合的最上面添加元素
⑨isEmpty() : 判断集合中是否有为空
2、堆栈结构有先进后出的特点,就像弹夹一样,先进去的在后进去的低下。
3.在开发时,LinkedList集合也可以作为堆栈,队列的结构使用。
使用的方法是:调用addFirst(E e) 方法和getFirst() 方法
注意不要调用add方法,否则将无法满足堆栈先进后出的特点。



