第十七笔记

黑马程序员  <a href="http://www.itheima.com" target="blank">java培训</a>

第十七天笔记

1.集合嵌套存储和遍历元素的案例代码实现

package lm.list;

import java.util.ArrayList;
import java.util.List;

public class DoubleList {
public static void main(String[] args) {
// 第一个班级的学生
List<String> first = new ArrayList<String>();
first.add("张三");
first.add("李四");
first.add("王五");
first.add("李二");

// 第二个班级的学生
List<String> second = new ArrayList<String>();
second.add("tom");
second.add("fox");
second.add("cindy");
second.add("candy");

//嵌套循環
List<List<String>> school=new ArrayList<List<String>>();
school.add(first);
school.add(second);

for(List<String> s:school)
{
for(String ss:s)
{
System.out.println(s);
}
}
}

}

2.Arraylist集合的toString方法源码解析

注意：使用打印语句打印对象的时候，系统会默认调用ToString方法。其TOString方法一定要重写。

//介绍一下关于ArrayList的toString();
public class ListDemo3 {

    public static void main(String[] args) {

        ArrayList<String> list = new ArrayList<String>();
        list.add("hello");
        list.add("world");
        list.add("java");

        // 当我们使用打印语句打印对象时，会默认调用其toString方法
        System.out.println(list);  //[hello, world, java]
        //通过结果可以知道，其toString方法一定重写。
        //我们在ArrayList类中没有看到toString方法，那么去其父类中查找.

3.用户登录案例

package lm.dao;

import java.util.ArrayList;
import java.util.List;

import lm.entity.Student;

public class Userdao {

    public List<Student> list = new ArrayList<Student>();

    public void regist(Student sc) {
        for (Student student : list) {
            if (sc.getName().equals(student.getName())) {
                System.out.println("注册失败，已存在用户名");
                return;
            }
        }
        list.add(sc);
        System.out.println(list);
        System.out.println("注册成功");

    }

    public Boolean login(Student sc) {
        for (Student student : list) {
            if (sc.getName().equals(student.getName())) {
                return true;
            }
        }
        return false;

    }

  public Student login1(Student sc)
  {
      for (Student student : list) {
            if (sc.getName().equals(student.getName())) {
                 sc.setName(student.getName());
                 sc.setSex(student.getSex());
                 sc.setAge(student.getAge());
                 sc.setMoney(student.getMoney());
                 return sc;
            }
        }
    return sc;
  }

}
package lm.entity;

public class Student {
   private String name;
   private String sex;
   private int age;
   private double money=0;
  public Student() {

    }
public Student(String name, String sex, int age) {
    super();
    this.name = name;
    this.sex = sex;
    this.age = age;
}
public String getName() {
    return name;
}
public double getMoney() {
    return money;
}
public void setMoney(double money) {
    this.money = money;
}
public void setName(String name) {
    this.name = name;
}
public String getSex() {
    return sex;
}
public void setSex(String sex) {
    this.sex = sex;
}
public int getAge() {
    return age;
}
public void setAge(int age) {
    this.age = age;
}
public Double saveMoney(Double money)
{
    return this.money+money;
    }
public Double getMoney(Double money)
{
    return this.money-money;
    }

@Override
public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + age;
    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;
    Student other = (Student) obj;
    if (age != other.age)
        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;
}
@Override
public String toString() {
    return "Student [name=" + name + ", sex=" + sex + ", age=" + age
            + ", money=" + money + "]";
}

}
package lm.opmoney;

import java.util.Scanner;

import lm.entity.Student;

public class Opmoney {
    Scanner sc=new Scanner(System.in);
    Student s=new Student();
    public Opmoney(Student sc)
    {
        s=sc;
        System.out.println("接受到的用户是"+s);
    }
    public void show()
    {
        while(true){
        System.out.println("选择你要进行的操作");
        System.out.println("1.存款");
        System.out.println("2.取款");
        System.out.println("3.查询用户信息");
        System.out.println("4.返回上一级");

        int a = sc.nextInt();
        switch (a) {
        case 1:
           saveMoney();
            break;
        case 2:
           getMoney();
            break;
        case 3:
           getMessage();
            break;
        case 4:
                return;
        default:
            System.out.println("输入错误");
            break;
        }
        }
    }
    private void getMessage() {
        System.out.println(s);

    }
    private void getMoney() {
        System.out.println("请输入你要取出的金额");
        double money=sc.nextDouble();
        s.setMoney(    s.getMoney(money));
    }
    private void saveMoney() {
        System.out.println("请输入你要存入的金额");
        double money=sc.nextDouble();
        s.setMoney(    s.saveMoney(money));

    }
}
package lm.view;

import java.util.Scanner;

import lm.dao.Userdao;
import lm.entity.Student;
import lm.opmoney.Opmoney;

public class InitFrame {
    Scanner sc = new Scanner(System.in);
    Userdao userdao=new Userdao();
    public InitFrame() {
        while(true){
        System.out.println("请选择操作：1.注册\t  2.登录\t 3.退出\t  ");
        int a = sc.nextInt();
        switch (a) {
        case 1:
            registFrame();
            break;
        case 2:
           loginFrame();
            break;
        case 3:

            break;
        default:
            System.out.println("输入错误");
            break;
        }
        }

    }

    private void registFrame() {
        System.out.println("请输入你的姓名");
        String name=sc.next();
        System.out.println("请输入你的性别");
        String sex=sc.next();
        System.out.println("请输入你的年龄");
        int age=sc.nextInt();
        Student st=new Student(name,sex,age);

        userdao.regist(st);

    }

    private void loginFrame() {
        System.out.println("请输入你的姓名");
        String name=sc.next();
        Student sc1=new  Student();
        sc1.setName(name);
        Boolean flag=  userdao.login(sc1);
        if(flag)
        {
            System.out.println("登陆成功");
            Student s=userdao.login1(sc1);
            Opmoney op=new Opmoney(sc1);
            System.out.println("传入的用户是"+sc1);
            op.show();

        }else

        {
            System.out.println("登陆失败，用户名不存在");
        }

        }

}
package lm.test;

import lm.view.InitFrame;

public class TestDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        InitFrame init=new InitFrame();
    }

}

4.Set集合概述及特点

Set集合的特点：无顺序不可以重复

注意：我们学习set，它没有特殊的方法，也就是说我们学习的都是从collection中的方法。主要学习数据结构。




5. HashSet  存储字符并遍历


1.hashset中的元素是不重复的


2.hashset中的元素是无顺序的（装入顺序和迭代的顺序不一致，并且不保证元素的顺序永远不变）


3.hashset集合怎样使用


public class HashSetDemo1 {

    public static void main(String[] args) {
        // 1.创建一个HashSet集合.
        HashSet<String> set = new HashSet<String>();
        // 2.向集合中添加字符串元素
        System.out.println(set.add("tom")); //true
        System.out.println(set.add("james")); //true
        System.out.println(set.add("fox")); //true
        //System.out.println(set.add("james")); //false

        set.add("a");
        //3.遍历set集合  迭代器
        // for(Iterator<String> it=set.iterator();it.hasNext();){
        // String s=it.next();
        // System.out.println(s);
        // }
        //问题:增强for可不可以操作Set集合?
        for(String s:set){
            System.out.println(s);
        }
    }
}



6.Hashset保证元素的唯一性的源码解析


1.Hashset的底层实现是Hashmap实现的


在上面的案例中，我们使用HashSet只涉及到了两个方法。


A．new HashSet


B．  add方法


我们调用new HashSet方法其实就是其底层建立了一个hashmap。


7关于hash的问题


在object中有一个hashcode方法，这个方法的返回值就是hash码。关于hashCode方法的一个常规协定:相等的对象应该具有相等的hash码.


8.hashSet保证元素唯一性的代码体现及图解


hashCode值的计算简单说，就是将对象中的属性的值相加


如果属性是基本数据类型，直接加


如果属性是引用类型，就得到其hash值在相加，它们的结果乘以了一个质数，目的是为了减少重复率。


public V put(K key, V value) {
        if (table == EMPTY_TABLE) {
            inflateTable(threshold);
        }
        if (key == null)
            return putForNullKey(value);
        int hash = hash(key);
        int i = indexFor(hash, table.length);
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }

        modCount++;
        addEntry(hash, key, value, i);
        return null;
    }



9.linkedHashSet的概述和使用


linkedHashSet特点：保证数据元素的顺序（存入顺序和取出顺序一致）


public class LinkedHashSetDemo {

    public static void main(String[] args) {
        LinkedHashSet<String> set = new LinkedHashSet<String>();

        set.add("a");
        set.add("b");
        set.add("k");
        set.add("d");

        System.out.println(set);
    }
}



10.treeSet的概述和使用


A．特点： 不重复，可以对集合中元素进行排序。


B．比较器：comparator


C．自然顺序：comparable


D．TreeSet保证集合元素的唯一性


是用过自然顺序或者比较器来判断的。


public class TreeSetDemo1 {

    public static void main(String[] args) {
        //1.创建TreeSet
        TreeSet<Integer> set=new TreeSet<Integer>();
        //2.向TreeSet中装入Integer数据
        set.add(3);
        set.add(1);
        set.add(7);
        set.add(2);
        set.add(8);

        //3.遍历TreeSet
        for(int n:set){ //注意，类型应该是Integer,但是jdk1.5提供也自动拆箱，所以可以写int。
            System.out.println(n);
        }
    }
}



11. treeSet保证元素唯一性和排序代码解析。


基于 TreeMap 的 NavigableSet 实现。


使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，


具体取决于使用的构造方法。


    

  1. new TreeSet();----à在TreeSet底层使用的是一个NavigableMap
    2. 

  2. 当调用put方法是，我们通过源代码连接时，是链接到Map接口，接口中没有具有的方法实现，这时我们就可以在Map接口中查找它的实现类   NavigableMap接口。
    3. 

  3. 在NavigableMap这个接口中也没有put方法实现，那么在看这个接口的实现类，
    4. 



TreeMap中有put方法实现


13．TreeSet保证元素唯一性和自然顺序的原理和图解


    

  1. 当装入第一个元素时，因为集合中没有其它元素，那么它就是根
    2. 

  2. 所有元素在装入时，如果是小的一直放在左边，大的放在右边，相等的不装入。
    3. 



3．问题:怎样比较的集合中的元素?


在源代码中有:


Comparator------比较器


Comparable----- 自然顺序


什么是自然顺序?


实现了Comparable接口的类就具有了自然顺序，它比较时是通过接口中要重写的方法compareTo来完成的，这个方法返回的是int类型的值，0代表的是等于,负数代表的是小于,正数代表的是大于.


比较器:在创建TreeSet时指定一个比较器


比较器就是实现了Comparator接口的一个类，那么这个类需要重写接口中一个方法compare，这个方法返回的是int类型值，它的原理与comparTo方法一样。
				


				
时间： 2024-08-04 02:22:18 

		


		


	

	
	

		


		
第十七笔记的相关文章


								

		

			

                第十七篇:实例分析(3)--初探WDDM驱动学习笔记(十)
			

		

		

									

				续: 还是记录一下, BltFuncs.cpp中的函数作用: CONVERT_32BPP_TO_16BPP 是将32bit的pixel转换成16bit的形式. 输入是DWORD 32位中, BYTE 0,1,2分别是RGB分量, 而BYTE3则是不用的 为了不减少color的范围, 所以,都是取RGB8,8,8的高RGB5, 6, 5位, 然后将这16位构成一个pixel. CONVERT_16BPP_TO_32BPP是将16bit的pixel转换成32bit的形式 输入是WORD 16BIT中			

		

	

				

		

			

                第十七篇:实例分析(4)--初探WDDM驱动学习笔记(十一)
			

		

		

									

				感觉有必要把 KMDDOD_INITIALIZATION_DATA 中的这些函数指针的意思解释一下, 以便进一步的深入代码. DxgkDdiAddDevice 前面已经说过, 这个函数的主要内容是,将BASIC_DISPLAY_DRIVER实例指针存在context中, 以便后期使用, 支持多实例. DxgkDdiStartDevice 取得设备信息, 往注册表中加入内容, 从POST设备中获取FRAME BUFFER以及相关信息(DxgkCbAcquirePostDisplayOwnershi			

		

	

				

		

			

                第十七篇:博采众长--初探WDDM驱动学习笔记(七)
			

		

		

									

				基于WDDM驱动的DirectX视频加速重定向框架设计与实现 现在的研究生的论文, 真正质量高的, 少之又少, 开题开得特别大, 动不动就要搞个大课题, 从绪论开始到真正自己所做的内容之间, 是东拼西凑地抄概念, 抄公式, 达到字数篇幅的要求, 而自己正真做了什么, 有哪些实际感受, 做出的内容, 相比前面的东拼西凑就几点内容, 之后就草草结束, 步入感谢的段落. 原因不光只有学生自己, 所谓的读研, 如果没有一个环境, 学生有再大的愿望, 再强的毅力, 到头来也只是空无奈. 有些导师要写书,			

		

	

				

		

			

                第十七篇:曲径通幽处，禅房花木深--初探WDDM驱动学习笔记(一)
			

		

		

									

				正好需要对WINDOWS的WDDM有所了解, 于是就翻了下MSDN. 微软对设备驱动的框架设计非常周全. 无论WDDM, AVSTREAM, 还是USB STACK, STORAGE, 以及其它技术类型的设备驱动, 都是以port/miniport, class/miniclass的形式展开, 微软将经过严密设计,开发,测试的port/class驱动提供给IHV,而IHV只需要把工作重心放到mini驱动的开发上去, 大大降低了项目风险, 人力成本,以及时间成本. AVSTREAM是PCTV的框架			

		

	

				

		

			

                七月算法-12月机器学习在线班--第十七次课笔记-隐马尔科夫模型HMM
			

		

		

									

				七月算法-12月机器学习--第十七次课笔记-隐马尔科夫模型HMM 七月算法(julyedu.com)12月机器学习在线班学习笔记http://www.julyedu.com 隐马尔科夫模型 三个部分:概率计算,参数估计,模型预测 1,HMM定义 HMM由初始概率分布π.状态转移概率分布A以及观测概率分布B确定. Eg:以中文分词为例子 隐状态为="2",是不是终止字,是/否?(Y/N)即是不是最后一个字. A矩阵:第一个:当前是终止字,下一个也是终止字的概率 B是当前的隐状态是终止词,			

		

	

				

		

			

                十七、Android学习笔记_Android 使用 搜索框
			

		

		

									

				1.在资源文件夹下创建xml文件夹,并创建一个searchable.xml: android:searchSuggestAuthorityshux属性的值跟实现SearchRecentSuggestionsProvider类中的setupSuggestions方法的第一个参数相同.android:searchSuggestSelection 指搜索参数 <?xml version="1.0" encoding="utf-8"?> <searchab			

		

	

				

		

			

                Android学习笔记（十七）——使用意图调用内置应用程序
			

		

		

									

				使用意图调用内置应用程序 1.创建一个新的Android项目并命名为Intents,在main.xml文件中添加两个Button: <Button android:id="@+id/btn_webbrowser" android:layout_width="fill_parent" android:layout_height="wrap_content" android:onClick="onClickWebBrowser&quo			

		

	

				

		

			

                angular学习笔记(二十七)-$http(5)-使用$http构建RESTful架构
			

		

		

									

				在angular中有一个特别为RESTful架构而定制的服务,是在$http的基础上进行了封装. 但是为了学习,我们先看看用直接$http是如何构建RESTful架构的: 假设有一个银行卡的列表.需要的功能有: 可以通过id来获取用户123的指定id的卡     'GET'  'card/user/123/id' 可以获取用户123的所有的银行卡             'GET'  'card/user/123' 可以更新用户123的指定id的卡                'POST' '			

		

	

				

		

			

                【Unity 3D】学习笔记三十七：物理引擎——碰撞与休眠
			

		

		

									

				碰撞与休眠 上一篇笔记说过,当给予游戏对象刚体这个组件以后,那么这个组件将存在碰撞的可能性.一旦刚体开始运动,那么系统方法便会监视刚体的碰撞状态.一般刚体的碰撞分为三种:进入碰撞,碰撞中,和碰撞结束.关于休眠可以理解成为让游戏对象变成静止状态.如果给某个游戏对象休眠的状态,那么这个物体将立马静止,不再运动. 碰撞 首先学习下碰撞几个重要的方法: OnCollisionEnter(  ):刚体开始接触的时候,立即调用. OnCollisionStay(  ):碰撞过程中,每帧都会调用此方法,直到撞