栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java集合框架02

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

java集合框架02

目录

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方法,否则将无法满足堆栈先进后出的特点。 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/939000.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号