Tommy5553的博客

import java.util.Arrays; //数组功能复习 //案例：安排篮球运动员上场 public class BasketballPlayerDemo { //存储场上球员的球衣号码 private static Integer[] players = null; //场上球员的个数 private static int size = 0; //初始化列表 priv...

链表： 单向链表 ：只能从头遍历到尾或者从尾遍历到头  ele：存储元素信息  next：下一个结点 class Node{      Node next; //下一个结点      Object ele; //结点中的数据 } 双向链表：既可以从头遍历到尾，又可以从尾遍历到头 ele：存储元素信息 prev：上一个结点 next：下一个结点 class Node{      No...

队列：先进先出（后进后出） 单向队列：只能从队列尾插入数据，只能从队列头部删除数据 双向队列：可以从队列尾插入和删除数据，也可以从队列头插入和删除数据 继承LinkedList类实现功能 package com.queue; import com.linked.MyLinkedList; //双向队列 public class MyDeque extends MyLinkedList...

栈：先进后出（后进先出） 继承了MyArrayList类来实现功能 package com.stack; import com.array.MyArrayList; public class MyStack extends MyArrayList { //入栈 public void push(Object ele){ super.add(ele); } //出栈,删除栈...

哈希表：（底层还是数组） 元素的值（value)和在数组中的索引位置（index)有一个确定的对应关系（hash） key-value关系 数组会记录添加顺序，按照索引位置来存储，允许元素重复 哈希表中，元素是不能重复的，对象如果相同，则hashCode相同--->index相同，并且不会记录元素添加的顺序...