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/教材代码/src/ch15

四、脚本运行截图

五、学习进度条

代码行数(累计总数) 博客量 学习时间
目标 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

20175209 《Java程序设计》第八周学习总结的更多相关文章

  1. 201521123027 <java程序设计>第八周学习总结

    1.本周学习总结 1.1思维导图 2.书面作业 Q1.List中指定元素的删除(题目4-1) 1.1 实验总结 总结:判断List中是否存在指定元素,需要用到equals方法,若存在就用remove进 ...

  2. 20175209 《Java程序设计》第九周学习总结

    20175209 <Java程序设计>第九周学习总结 一.教材知识点总结 有关数据库下载中存在可能出现的问题已经在博客<数据库安装和使用过程中出现的一些问题>给出了相应的解决办 ...

  3. 201571030332 扎西平措 《面向对象程序设计Java》第八周学习总结

    <面向对象程序设计Java>第八周学习总结   项目 内容 这个作业属于哪个课程 https://www.cnblogs.com/nwnu-daizh/ 这个作业的要求在哪里 https: ...

  4. 201871010106-丁宣元 《面向对象程序设计(java)》第八周学习总结

    201871010106-丁宣元 <面向对象程序设计(java)>第八周学习总结 正文开头: 项目 内容 这个作业属于哪个课程 https://home.cnblogs.com/u/nwn ...

  5. 20145213《Java程序设计》第九周学习总结

    20145213<Java程序设计>第九周学习总结 教材学习总结 "五一"假期过得太快,就像龙卷风.没有一点点防备,就与Java博客撞个满怀.在这个普天同庆的节日里,根 ...

  6. 21045308刘昊阳 《Java程序设计》第九周学习总结

    21045308刘昊阳 <Java程序设计>第九周学习总结 教材学习内容总结 第16章 整合数据库 16.1 JDBC入门 16.1.1 JDBC简介 数据库本身是个独立运行的应用程序 撰 ...

  7. 20145236 《Java程序设计》第九周学习总结

    20145236 <Java程序设计>第九周学习总结 教材学习内容总结 第十六章 整合数据库 JDBC简介 1.JDBC是java联机数据库的标准规范.它定义了一组标准类与接口,标准API ...

  8. 20155303 2016-2017-2 《Java程序设计》第二周学习总结

    20155303 2016-2017-2 <Java程序设计>第二周学习总结 教材学习内容总结 『注意』 "//"为单行批注符: "/*"与&quo ...

  9. 20145237 《Java程序设计》第九周学习总结

    20145237 <Java程序设计>第九周学习总结 教材学习内容总结 第十六章 整合数据库 JDBC入门 ·数据库本身是个独立运行的应用程序 ·撰写应用程序是利用通信协议对数据库进行指令 ...

  10. 20175317 《Java程序设计》第九周学习总结

    20175317 <Java程序设计>第九周学习总结 学前准备 首先下载XAMPP,下载完成后打开: 将前两个选项打开 在IDEA中配置驱动mysql-connector-java-5.1 ...

随机推荐

  1. 解决PostGIS打开shp文件输入输出模块出现"找不到文件libintl-9.dll"的问题

    找到shp2pgsql-gui.exe这个程序的目录 复制一份libintl-8.dll副本,改名为libintl-9.dll即可.

  2. poi控制简单的word

    官方model网址:http://svn.apache.org/repos/asf/poi/trunk/src/examples/src/org/apache/poi/xwpf/usermodel/e ...

  3. MyBatis学习---整合SpringMVC

    [目录]

  4. JVM内存结构,运行机制

    三月十号,白天出去有事情出去了一天,晚上刚到食堂就接到阿里电话, 紧张到不行,很多基础的问题都不知道从哪里说了orz: 其中关于JVM内存结构,运行机制,自己笔记里面有总结的,可当天还是一下子说不出来 ...

  5. Python第十四天 序列化 pickle模块 cPickle模块 JSON模块 API的两种格式

    Python第十四天 序列化  pickle模块  cPickle模块  JSON模块  API的两种格式 目录 Pycharm使用技巧(转载) Python第一天  安装  shell  文件 Py ...

  6. php redis 处理websocket聊天记录

    <?php ini_set('display_errors', 'on'); class chatClass { private $redis; //这个变量模拟用户当前状态,是否登录,是否可查 ...

  7. C# .NET 0命令行安装Windows服务程序

    设计原则:万物皆对象 背景:在我的项目中,即需要与硬件通过Socket连接通讯,又需要给App提供Wcf服务操作接口,虽然都完成了,但是却是一个控制台(虽然我很喜欢控制台,因为它简单易用),把它放到服 ...

  8. 使用栈实现队列(1)(Java)

    class MyQueue { private Stack s1; private Stack s2; public MyQueue(int size) { this.s1 = new Stack(s ...

  9. [题解]玩具谜题(toy)

    玩具谜题(toy) 来源:noip2016 提高组 day1 [题目描述] 小南有一套可爱的玩具小人, 它们各有不同的职业. 有一天, 这些玩具小人把小南的眼镜藏了起来. 小南发现玩具小人们围成了一个 ...

  10. springboot 与任务

    异步任务.定时任务.邮件任务 一.异步任务 在Java应用中,绝大多数情况下都是通过同步的方式来实现交互处理的:但是在 处理与第三方系统交互的时候,容易造成响应迟缓的情况,之前大部分都是使用 多线程来 ...