JAVA复习5（总结+循环链表）

泛型的定义：在类定义的时候给定一个类型

Public class Point<T> 给定一个不确定的类型，当类实例化的时候或者使用的时候给定一个确定的类型，则别的数据类型就不能使用了

Point<String> p=new Point(); 说明这个类现在只能存放String

Point<Integer> p=new Point(); 只能存放Integer

泛型的类型不能是基本数据类型

集合：

为了解决数据存储的问题，JDK完成的一套数据结构，在开发中肯定会使用数组，但是数组长度是个问题一旦声明长度不可改变

集合就是一套动态对象数组 public final Object[] value;

顺序集合：

Collection 最大的父接口

List 特点：有序可重复本身也是接口 Set 不可重复

使用以上接口，则必须实例化该接口的实现类：

List : ArryList Vector LinkedList

ArrayList Vector 的区别？

ArrayList 异步处理，非线程安全效率高新的类

Vector 同步处理，线程安全效率低老的类

LinkedList 特点：实现的方式是基于链表，在进行数据插入和删除的时候很方便，但是查询效率不高

ArrayList 特点：基于数组开发的，在进行数据插入的时候由于在中间部分效率很低（要移动数据）但是查询效率很高

Set: TreeSet HashSet

TreeSet 有序的不可重复的集合

通过 comparable接口中的 comparTo()方法完成的排序，该方法返回 3个值 1 -1 0

HashSet 无序的不可重复的集合

通过哈希表完成的数据存储，每个对象都会生成一个HashCode 对应哈希表中索引，根据Hashcode随机分配

根据对象中equals方法来判断集合中的内容是否重复

注意：使用自定义类型的时候，一般来说要实现 Comparble接口，hashCode 和equals方法

循环链表：

Node1 node2 node3---> node1

击鼓传花

package org.node;

public class Game {

//实例化链表存储游戏的人数

LinkList list=new LinkList();

int num; //总人数

int key; // 数到几退出

// 初始化游戏的方法

public Game(int num,int key) {

this.num=num;

this.key=key;

}

public void play()throws Exception{

for(int i=0;i<num;i++) { //把游戏人数增加到链表中

list.add(i, i);

}

System.out.println("-----------游戏开始之前------------------");

for(int i=0;i<list.size;i++) {

System.out.print(list.get(i));

}

System.out.println("------------------游戏开始------------------------");

int jCount=num; //开始人数等于总人数

int j=0; //累加器

Node node=list.head; //把一个头节点赋值给一个节点

while(jCount!=1) {

if(node.getElement()!=null&&Integer.parseInt(node.getElement().toString())!=-1) {

j++;

if(j%key==0) {

node.setElement(-1);

jCount--;

System.out.println();

for(int i=0;i<list.size;i++) {

System.out.print(list.get(i)+" ");

}

node=node.next;

}

System.out.println("---------游戏结束了------------------------");

for(int i=0;i<list.size;i++) {

System.out.print(list.get(i)+" ");

}

public static void main(String[] args) throws Exception {

Game g=new Game(10, 3);

g.play();

}

JAVA复习5（总结+循环链表）相关推荐

合肥师范学院计算机与技术,合肥师范学院计算机科学与技术系JAVA复习提纲
合肥师范学院计算机科学与技术系JAVA复习提纲 (4页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.9 积分一. 选择题(10题,20分)二. 填空 ...
调整心态，java复习要点总结。
各位好,博主认为调整好心态是一切事情开始的良好基础.无论做任何事情,没有一个沉淀的情绪积累,都不能做到很成功.当完全融入一件事情的时候,学习效率是最高的.所以朋友,请您一定放松心态,不要有紧张的情绪. ...
Java复习之抽象类和接口
Java复习之抽象类和接口 Java复习之抽象类和接口什么是抽象类和接口抽象类与接口的区别什么情况下使用抽象类或接口一个demo引起来的对于java方法区堆栈的研究首先我们需要明白抽象类与接 ...
Java复习打卡day40
Java复习打卡day40 XML DOM 介绍实现节点的遍历实现节点的删除属性的操作创建节点节点的复制节点的替换 select对象 table对象 XML DOM 介绍 1.基本介绍: ...
java复习第3天---3.1---final关键字、权限修饰符
java复习第3天---3.1---final关键字.权限修饰符目录文章目录 1.final 关键字 1.1.修饰类 1.2.修饰成员方法 1.3.修饰成员变量 1.4.修饰局部变量 2.权限修饰 ...
Java复习打卡day30
Java复习打卡day30 前置前置导学 HTML语言 HTML介绍 HTML语言的基础语法常见标签文本标签格式化标签图像标签超链接标签表格标签表单标签前置前面我们主要讲述了Jav ...
Java复习打卡day47
Java复习打卡day47 Mac系统中安装mysql数据库 MySql基础操作 Mysql中的数据类型 Mysql中的字段约束和运算符 Mysql数据库中的表引擎和字符集utf8 Mysql中的DM ...
中国海洋大学-信息系统开发(Java)复习
Java复习 OUC_Shizue 1 Java编译器和执行器 Java编译器和执行器是Java语言的两个核心组件,分别用于将Java源代码编译成Java字节码文件和运行Java字节码文件. Java ...
Java复习面试知识点
Java复习面试知识点前言: 简要的记录一下学习到的东西,仅供自己查阅和复习方便.希望该文章能对你有帮助,文章学习自博客和b站UP主的教程集合: 集合简介: Java标准库自带的java.util ...
JAVA复习系列（一）
** JAVA复习系列(一) 文章目录 JAVA复习系列(一) 1.1 Java入门(基础概念与常识) 1.1.1Java语言的特点 1.1.2 JVM,JDK,JRE的关系 1.1.2.1 JVM( ...

JAVA复习5（总结+循环链表）

JAVA复习5（总结+循环链表）相关推荐

最新文章

热门文章