第十五章 泛型与几何框架

15.1 泛型

泛型(Generics)是在JDK1.5中推出的,其主要目的是可以建立具有类型安全的集合框架,如链表、散列映射等数据结构。

15.1.1 泛型类声明

可以使用“class 名称<泛型列表>”声明一个类,为了和普通的类有所区别,这样声明的类称作泛型类,

如:class People<E>

其中People是泛型类的名称,E是其中的泛型,也就是说我们并没有指定E是何种类型的数据,它可以是任何对象或接口,但不能是基本类型数据。

15.1.2 使用泛型类声明对象

泛型类声明和创建对象时,类名后多了一对“<>”,而且必须要用具体的类型替换“<>”中的泛型。例如:

  1. Cone<Circle> coneOne;
  2. coneOne =new Cone<Circle>(new Circle());

15.2 链表

链表是由若干个称作节点的对象组成的一种数据结构,每个节点含有一个数据和下一个节点的引用 。

15.2.1 LinkedList<E>泛型类

LinkedList<E>泛型类创建的对象以链表结构存储数据,习惯上称LinkedList类创建的对象为链表对象。

例如,LinkedList<String> mylist=new LinkedList<String>();

创建一个空双链表。

add(E obj) 向链表依次增加节点

15.2.2 LinkedList泛型类常用方法

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

    • public boolean add(E element) 向链表末尾添加一个新的节点,该节点中的数据是参数elememt指定的数据。
    • public void add(int index ,E element) 向链表的指定位置添加一个新的节点,该节点中的数据是参数elememt指定的数据。
    • public void clear() 删除链表的所有节点,使当前链表成为空链表。
    • public E remove(int index) 删除指定位置上的节点。
    • public boolean remove(E element) 删除首次出现含有数据elemen的节点。
    • public E get(int index) 得到链表中指定位置处节点中的数据。
  • LinkedList<E>泛型类本身新增加的一些常用方法
    • public void addFirst(E element) 向链表的头添加新节点,该节点中的数据是参数elememt指定的数据。
    • public void addLast(E element) 向链表的末尾添加新节点,该节点中的数据是参数elememt指定的数据。
    • public E getFirst() 得到链表中第一个节点中的数据。
    • public E getLast() 得到链表中最后一个节点中的数据。
    • public E removeFirst() 删除第一个节点,并返回这个节点中的数据。

15.2.3 遍历链表

当用户需要遍历集合中的对象时,应当使用该集合提供的迭代器,而不是让集合本身来遍历其中的对象。由于迭代器遍历集合的方法在找到集合中的一个对象的同时,也得到待遍历的后继对象的引用,因此迭代器可以快速地遍历集合。

链表对象可以使用iterator()方法获取一个Iterator对象,该对象就是针对当前链表的迭代器。

15.2.4 排序与查找

Collections类提供的用于排序和查找的类方法如下:

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

15.2.5 洗牌与旋转

Collections类还提供了将链表中的数据重新随机排列的类方法以及旋转链表中数据的类方法。

  • public static void shuffle(List<E> list)list中的数据按洗牌算法重新随机排列。
  • static void rotate(List<E> list, int distance) 旋转链表中的数据。
  • public static void reverse(List<E> list) 翻转list中的数据。

15.3 堆栈

堆栈是一种“后进先出”的数据结构,只能在一端进行输入或输出数据的操作。

  • Stack<E>泛型类创建一个堆栈对象,堆栈对象常用方法:

    • public E push(E item);实现压栈操作
    • public E pop();实现弹栈操作。
    • public boolean empty();判断堆栈是否还有数据。
    • public E peek();获取堆栈顶端的数据,但不删除该数据。
    • public int search(Object data);获取数据在堆栈中的位置。

15.4 散列映射

15.4.1 HashMap<K,V>泛型类

HashMap<K,V>对象采用散列表这种数据结构存储数据,习惯上称HashMap<K,V>对象为散列映射。

例如:HashMap<String,Student> hashtable= HashSet<String,Student>(); hashtable可以存储“键/值”对数据。

相关方法:

  • public V put(K key,V value)将键/值对数据存放到散列映射中,该方法同时返回键所对应的值。

15.4.2 常用方法

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

15.4.3 遍历散列映射

public Collection<V> values()方法返回一个实现Collection<V>接口类创建的对象。

使用接口回调技术,即将该对象的引用赋给Collection<V>接口变量,该接口变量可以回调iterator()方法获取一个Iterator对象,这个Iterator对象存放着散列映射中所有“键/值”对中的“值”。

15.4.4 基于散列映射的查询

对于经常需要进行查找的数据可以采用散列映射来存储这样的数据,即为数据指定一个查找它的关键字,然后按着“健-值”对,将关键字和数据一并存入散列映射中。

15.5 树集

15.5.1 TreeSet<E>泛型类

TreeSet类创建的对象称作树集。

例如:TreeSet<String> mytree=new TreeSe<String>();

然后使用add方法为树集添加节点,例如:mytree.add("boy");

15.5.2 结点的大小关系

树集用add方法添加节点,节点会按其存放的数据的“大小”顺序一层一层地依次排列,在同一层中的节点从左到右按“大小”顺序递增排列,下一层的都比上一层的小。

15.5.3 TreeSet类的常用方法

  • public boolean add(E o) 向树集添加加节点。
  • public void clear() 删除树集中的所有节点。
  • public void contains(Object o) 如果树集中有包含参数指定的对象,该方法返回true,否则返回false 。
  • public E first() 返回树集中的第一个节点中的数据(最小的节点)。
  • public E last() 返回最后一个节点中的数据(最大的节点)。
  • public isEmpty() 判断是否是空树集,如果树集不含任何节点,该方法返回true 。
  • public boolean remove(Object o) 删除树集中的存储参数指定的对象的最小节点。
  • public int size() 返回树集中节点的数目。

15.6 树映射

TreeMap<K,V>类实现了Map<K,V>接口,称TreeMap<K,V>对象为树映射。

树映射使用public V put(K key,V value);方法添加节点。

15.7 自动装箱与拆箱

JDK1.5新增的基本类型数据和相应的对象之间相互自动转换的功能,称作基本数据类型的自动装箱与拆箱(Autoboxing and Auto-Unboxing of Primitive Types)。

SP.第八周学习中碰到的问题

1.在散列映射的查询中无法正常进行查询

在IDEA中,我直接运行书本P453中的Example15_7例子,出现无法找到的问题:



解决方案:在cmd中直接编译运行。

SP2.参考资料

1.Iterator主要有三个方法:hasNext()、next()、remove()详解

20175215 2018-2019-2 第八周java课程学习总结的更多相关文章

  1. 20175215 2018-2019-2 第六周java课程学习总结

    第七章 内部类与异常类 1.内部类 Java支持在一个类中定义另一个类,这样的类称作内部类,而包含内部类的类成为内部类的外嵌类 内部类和外嵌类之间重要关系如下 内部类的外嵌类的成员变量在内部类中仍然有 ...

  2. 20175215 2018-2019-2 第十一周java课程学习总结

    第13章 Java网络编程 13.1 URL类 URL类是java.net包中的一个重要的类,URL的实例封装着一个统一资源定位符(Uniform Resource Locator),使用URL创建对 ...

  3. 20175215 2018-2019-2 第十周java课程学习总结

    第十二章 Java多线程机制 12.1 进程与线程 12.1.1 操作系统与进程 程序是一段静态的代码,它是应用软件执行的蓝本. 进程是程序的一次动态执行过程,它对应了从代码加载.执行至执行完毕的一个 ...

  4. 20175215 2018-2019-2 第九周java课程学习总结

    第十一章 JDBC与MySQL数据库 11.1 MySQL数据库管理系统 下载安装过程略 使用的是MySQL 5.6而非5.7 11.2 启动MySQL数据库服务器 启动和root用户过程略 11.3 ...

  5. 20175215 2018-2019-2 第三周java课程学习总结

    第三周 一.使用JDB调试java代码(主要内容为断点) 以下文字内容转自使用JDB调试java程序,图片则为自己的截图 我们提倡在Linux命令行下学习Java编程.学习时在Ubuntu Bash中 ...

  6. 20175215 2018-2019-2 第七周java课程学习总结

    第八章 常用实用类 8.1 String类 Java专门提供了用来处理字符序列的String类.String类在java.lang包中,由于java.lang包中的类被默认引入,因此程序可以直接使用S ...

  7. 20175215 2018-2019-2 第五周java课程学习总结

    第六章学习内容 1.接口 使用interface来定义一个接口. 接口体中包含常量的声明(没有变量)和抽象方法两部分.接口体中只有抽象方法,没有普通的方法,而且接口体中所有的常量的访问权限一定都是pu ...

  8. 20175215 2018-2019-2 第二周java课程学习总结

    一.学生免费申请使用IDEA 下载好IDEA后,设置到最后有一个界面, 我们需要到IDEA官网进行IDEA免费试用权的申请,如果有学校的邮箱,使用学校的邮箱注册并证明是自己的就可以直接通过申请.如下图 ...

  9. 第十三周Java课程学习总结

    学习总结: 记事本界面: 监听适配器. 可以通过Window Adapter来实现监听. void windowActivated(WindowEvent e) 激活窗口时调用. void windo ...

随机推荐

  1. 勒索病毒[recoverydata54@cock.li].harma,这样恢复文件。

    还没有从搬新家的喜悦中恢复回来,突然有一天发现,自己的1T的硬盘的历史遗迹里面的文件都不能打开了.尤其是孩子们的珍贵照片. 这可让我着急了好几天.过了几天我才知道,原来是有天晚上,4周岁的儿子自己不知 ...

  2. 分布式的几件小事(三)dubbo的通信协议与序列化

    1.dubbo的通信协议 ①dubbo协议 Dubbo缺省协议采用单一长连接和NIO异步通讯,适合于小数据量大并发的服务调用,以及服务消费者机器数远大于服务提供者机器数的情况. 特点 : dubbo缺 ...

  3. 03 Redis发布与订阅

    以qq群的公告,单个发布者,多个收听者为例 发布/订阅 实验 发布订阅的命令 PUBLISH channel msg 将信息 message 发送到指定的频道 channel SUBSCRIBE ch ...

  4. ECharts模拟百度迁徙实例

    本实例原始信息: 作者:anix 演示地址:Echarts模拟迁徙 源码地址:GitHub-ananix-qianxi 前言 "百度地图春节人口迁徙大数据"(简称"百度迁 ...

  5. vue iview表格应用

    今天看一下iview表格的使用.本文中有以下内容 table的必备部分(columns,data) render函数的使用(判断,添加样式,动态添加class...) slot使用 主要讲render ...

  6. 12、rpm

    1.什么是rpm 由红帽开发用于软件包的安装 升级 卸载 查询 2.rpm包是什么样? 组成部分是什么样的? zip-3.0-11.el7.x86_64.rpm #el7 zip-3.0-1. el6 ...

  7. 变分推断到变分自编码器(VAE)

    EM算法 EM算法是含隐变量图模型的常用参数估计方法,通过迭代的方法来最大化边际似然. 带隐变量的贝叶斯网络 给定N 个训练样本D={x(n)},其对数似然函数为: 通过最大化整个训练集的对数边际似然 ...

  8. The Preliminary Contest for ICPC Asia Shenyang 2019 C. Dawn-K's water

    题目:https://nanti.jisuanke.com/t/41401思路:完全背包 #include<bits/stdc++.h> using namespace std; int ...

  9. 使用 Capistrano 部署总结

    使用 Capistrano 部署总结 2014年6月27日 admin发表评论阅读评论 简介 Capistrano 是一个 Ruby 程序,它提供高级的工具集来部署你的 Web应用到服务器上.Capi ...

  10. C++之++操作符重载

    ++ 运算符,还可分为前缀 ++ 和后缀 ++ 运算符. 重载前缀++运算符 C++ 允许重载前缀运算符,以使表达式 ++b 能递增 b 的长度值,并返回结果对象.该运算符可以作为成员函数来重载,这使 ...