20175209 《Java程序设计》第八周学习总结

可莉
• 阅读 472

20175209 《Java程序设计》第八周学习总结

一、教材知识点总结

1.泛型

1.泛型类声明:

  • 格式 class People<E>

    • People是泛型类名称
    • E是泛型列表,可以是任何对象或接口,但不能是基本类型数据
    • “泛型类型”给出的泛型可以作为类的成员变量的类型、方法的类型及局部变量的类型

2.使用泛型类声明对象

Cone<Cricle> coneOne;
coneOne = new Cone<Cricle>(new Cricle());

3.泛型的优点:使用泛型类建立的数据结构时,不必进行强制类型转化,即不要求进行运行时类型检查

2.链表

1.LinkedList<E> 泛型类

LinkedList以链表结构存储数据

  • LinkedList<String> mylist=new LinkedList<String>(); 用于创建空双向链表
  • add(E obj) 向链表中依次增加节点

2.常用方法

  • LinkedList<E>泛型实现List<E>泛型接口中的一些常用方法

    • public boolean add(E element) 向链表末尾添加一个新的节点,类型为E
    • public void add(int index ,E element) 在链表指定位置添加一个新的节点,类型为E
    • public void clear() 删除链表的所有节点
    • public E remove(int index)删除指定位置上的节点
    • public boolean remove(E element) 删除首次出现含有数据element 的节点
    • public E get(int index) 得到链表中指定位置处节点中的数据
    • public int indexOf(E element) 返回数据element首次出现的位置
    • public int lastindexOf(E element) 返回数据element最后出现的位置
    • public E set(int index, E element)将当前链表index位置上的数据替换为参数element指定的数据并返回
    • public int size() 返回链表长度
    • public boolean contains(Object element) 判断链表中是否含有指定数据
  • LinkedList<E> 泛型类本身新增加的一些常用方法

    • public void addFirst(E element) 向链表头添加新节点
    • public void addLast(E element) 向链表末尾添加新节点
    • public E getFirst() 得到链表中第一个节点中的数据
    • public E getLast() 得到链表中最后一个节点中的数据
    • public E removeFirst() 删除第一个节点,并返回这个节点中的数据
    • public E removeLast() 删除最后一个节点,并返回这个节点中的数据
    • public Object clone() 得到当前链表的一个克隆链表

3.遍历链表

当用户需要遍历集合中的对象时,应当使用该集合提供的迭代器,而不是让集合本身来遍历其中的对象。链表使用iterator() 方法获取一个Iterator 对象

4.Collections类与链表

  • 排序和查找

    • public static sort(List<E> list)将list中的元素升序排列
    • int binarySearch(List<T> list, T key,CompareTo<T> c) 使用折半法查找list是否含有和参数key相等的元素,如果key链表中某个元素相等,方法返回和key相等的元素在链表中的索引位置,否则返回-1
  • 洗牌与旋转

    • public static void shuffle(List<E> list) 将list中的数据按洗牌算法重新随机排列
    • static void rotate(List<E> list, int distance) 旋转链表中的数据,instance大于0向右转动数据,小于0向左转动数据
    • public static void reverse(List<E> list) 翻转list中的数据

3.堆栈

特点:“后进先出”,只能在栈顶一端操作数据

  • Stack<E> 创建堆栈对象
  • public E push(E item) 实现压栈操作
  • public E pop() 实现弹栈操作
  • public boolean empty() 判断堆栈是否为空
  • public E peek() 获取堆栈顶端的数据
  • public int search(Object data) 获取数据在堆栈中的位置

4.散列映射

  • HashMap<K,V> 泛型类

    • HashMap<K,V> 对象采用散列表这种数据结构存储数据
    • HashMap<String,Student> hashtable= HashSet<String,Student>() 创建对象,其中的键必须是String对象
  • 常用方法

    • public void clear() 清空散列映射
    • public Object clone() 返回当前散列映射的一个克隆
    • public boolean containsKey(Object key) 判断散列映射有“键/值”对是否使用了参数指定的键
    • public boolean containsValue(Object value) 判断散列映射有“键/值”对的值是否是参数指定的值
    • public V get(Object key) 返回散列映射中使用key做键的“键/值”对中的值
    • public boolean isEmpty() 判断散列映射是否含任何“键/值”对
    • public V remove(Object key) 删除散列映射中键为参数指定的“键/值”对,并返回键对应的值
    • public int size() 返回散列映射的大小

5.数集

  • Tree<E> 泛型类

    • Tree<E>类是实现Set<E>接口的类
    • Tree<E> 类创建的对象称作数集
  • 节点大小关系

    • 同一级从左至右大小递增,上一层都比下一层大
  • 常用方法

    • public boolean add(E o) 向树集添加参数类型为E的节点
    • public void clear() 删除树集中的所有节点
    • public void contains(Object o) 判断树集是否包含参数指定的对象
    • public E first() 返回树集中的第一个节点中的数据
    • public E last() 返回最后一个节点中的数据
    • public isEmpty() 判断是否是空树集
    • public boolean remove(Object o) 删除树集中的存储参数指定的对象的最小节点
    • public int size() 返回树集中节点的数目

二、教材中遇到的问题和解决方法

问题:在IEDA中编译书上的例子15.3时,并未出现书上给出的编译不通过的问题,但在终端下运行时就会出现书中所给的错误。 原因:在IDEA中和终端下编译的环境有所不同,IDEA中对于LinkedList只要在程序中进行强制类型转化在编译时就不会给出错误提醒。

三、代码托管

https://gitee.com/wangzihong/20175209/tree/master/%E6%95%99%E6%9D%90%E4%BB%A3%E7%A0%81/src/ch15

四、脚本运行截图

20175209 《Java程序设计》第八周学习总结

五、学习进度条

代码行数(累计总数)

博客量

学习时间

目标

8000

40

300

第一周

19

1

12

第二周

309

2

15

第三周

740

3

10

第四周

1468

4

10

第五周

1922

8

8

第六周

3290

10

15

第七周

4183

12

10

第八周

5211

15

7

点赞
收藏
评论区
推荐文章
blmius blmius
2年前
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s
Jacquelyn38 Jacquelyn38
2年前
2020年前端实用代码段,为你的工作保驾护航
有空的时候,自己总结了几个代码段,在开发中也经常使用,谢谢。1、使用解构获取json数据let jsonData  id: 1,status: "OK",data: 'a', 'b';let  id, status, data: number   jsonData;console.log(id, status, number )
皕杰报表之UUID
​在我们用皕杰报表工具设计填报报表时,如何在新增行里自动增加id呢?能新增整数排序id吗?目前可以在新增行里自动增加id,但只能用uuid函数增加UUID编码,不能新增整数排序id。uuid函数说明:获取一个UUID,可以在填报表中用来创建数据ID语法:uuid()或uuid(sep)参数说明:sep布尔值,生成的uuid中是否包含分隔符'',缺省为
Stella981 Stella981
2年前
KVM调整cpu和内存
一.修改kvm虚拟机的配置1、virsheditcentos7找到“memory”和“vcpu”标签,将<namecentos7</name<uuid2220a6d1a36a4fbb8523e078b3dfe795</uuid
Easter79 Easter79
2年前
Thinking in java Chapter15 泛型
1与C比较2简单泛型泛型类3泛型接口4泛型方法5匿名内部类6构建复杂模型78910“泛型”意思就是:适用于许多许多的类型<h2id"1"1与C比较</h2C
Stella981 Stella981
2年前
20175209 《Java程序设计》第八周学习总结
20175209《Java程序设计》第八周学习总结一、教材知识点总结1.泛型1.泛型类声明:格式classPeople<EPeople是泛型类名称E是泛型列表,可以是任何对象或接口,但不能是基本类型数据
Wesley13 Wesley13
2年前
00:Java简单了解
浅谈Java之概述Java是SUN(StanfordUniversityNetwork),斯坦福大学网络公司)1995年推出的一门高级编程语言。Java是一种面向Internet的编程语言。随着Java技术在web方面的不断成熟,已经成为Web应用程序的首选开发语言。Java是简单易学,完全面向对象,安全可靠,与平台无关的编程语言。
Stella981 Stella981
2年前
Django中Admin中的一些参数配置
设置在列表中显示的字段,id为django模型默认的主键list_display('id','name','sex','profession','email','qq','phone','status','create_time')设置在列表可编辑字段list_editable
Wesley13 Wesley13
2年前
MySQL部分从库上面因为大量的临时表tmp_table造成慢查询
背景描述Time:20190124T00:08:14.70572408:00User@Host:@Id:Schema:sentrymetaLast_errno:0Killed:0Query_time:0.315758Lock_
Python进阶者 Python进阶者
2个月前
Excel中这日期老是出来00:00:00,怎么用Pandas把这个去除
大家好,我是皮皮。一、前言前几天在Python白银交流群【上海新年人】问了一个Pandas数据筛选的问题。问题如下:这日期老是出来00:00:00,怎么把这个去除。二、实现过程后来【论草莓如何成为冻干莓】给了一个思路和代码如下:pd.toexcel之前把这