我想知道在以下场景中使用的最佳数据结构是什么： 我有2个对象类型A和B. A可能包含许多B的实例 A.name是唯一的. B.name在它的A实例中是唯一的(虽然不是全局唯一的) 我希望能够提供诸如的访问方法getA(String aName)返回一个;getB(String aName,bName)返回b; 非常感谢所有帮助, 克里斯最佳答案: public class DataStructure{private Map<String, A> aMap = new HashMap<String, A>();public getA(String name){return aMap.get(name...
一、JAVA中的四种引用类型1、强引用（StrongReference）：强引用是最为普遍的一种引用，如果对象被强引用，那么垃圾回收器无论如何都不会回收它，当内存不足时会抛出OutOfMemoryError异常。2、软引用（SoftReference）：如果一个对象只被软引用，当内存空间足够时，垃圾回收器就不会回收它。当内存空间不足时，该对象就会被回收。3、弱引用（WeakReference）：如果一个对象只被弱引用，触发GC时，不管内存是否足够，垃圾回收器都会...
java中有几种常用的数据结构，主要分为Collection和map两个主要接口（接口只提供方法，并不提供实现），而程序中最终使用的数据结构是继承自这些接口的数据结构类。 一、集合和数组的区别 二、Collection集合和Map集合 三、Collection接口 1、定义public interface Collection<E> extends Iterable<E> {} 它是一个接口，是高度抽象出来的集合，它包含了集合的基本操作：添加、删除、清空、遍历(读取)、是否为空、获取...
一、源码注释 public class LinkedHashMap<K,V>extends HashMap<K,V>implements Map<K,V>{/*** LinkedHashMap的节点类，在HashMap的节点的基础上增加了指向前一个节点和后一个节点的属性，来构成双向链表*/static class Entry<K,V> extends HashMap.Node<K,V> {Entry<K,V> before, after;Entry(int hash, K key, V value, Node<K,V> next) {super(hash, key, value, next);}}private static final long serialVersionUID = 3801124...
一、HashSet源码注释 public class HashSet<E>extends AbstractSet<E>implements Set<E>, Cloneable, java.io.Serializable {static final long serialVersionUID = -5024744406713321676L;//HashSet底层是HashMapprivate transient HashMap<E,Object> map;// 用来在HashMap中所有的key对应的value值指向这个对象private static final Object PRESENT = new Object();/*** 创建空的HashSet,实际上是创建了一个默认实现的HashMap*...
导言：栈和我们的现实当中的箱子是一样的，保持一个先进后出，后进先出的原则。比如我们往一个箱子堆积衣服，一件一件地放进去之后，过一段时间再回来拿。那么最先放进去的衣服肯定最后拿出来，最后放进去的衣服就会最先拿出来，或许可以类比于给老师提交作业，最先提交作业的同学老师总是最后批改。 因此在Java里面我们可以通过一个数组来模拟这个栈。 首先我们可以构建一个栈，然后在另外一个类当中对栈进行插入数据和移除数据的...
package xz0410sss; import java.util.Scanner; public class xx { ????public static void main(String[] args) { //Java语言程序设计与数据结构 第二章第一个题目// Scanner console = new Scanner(System.in);// System.out.println("输入摄氏度 列如37度");// double ss = console.nextDouble();//摄氏温度// double cc = (9.0/5)*ss+32; //华氏温度// System.out.println(ss+"摄氏温度"+cc+"华氏温...
package xz0410sss; import java.util.Scanner; public class xx { ? ???//Java语言程序设计与数据结构???? 第一章第一个题目?public static void main(String[] args) {//?????????? System.out.println("welcome to java");//?????????? System.out.println("welcome to computer scinence");//?????????? System.out.println("programming if fun"); ? ???//Java语言程序设计与数据结构???? 第一章第二个题目//???System.out.pr...
前面我们看了数组，栈和队列，大概就会这些数据结构有了一些基本的认识，首先回顾一下之前的东西；在数组中，其实是分为有序数组和无序数组，我简单实现了无序数组，为什么呢？因为有序数组的实现就是将无序数组进行排序就可以了！后面我想把所有排序给弄在一起说说，而且有序数组这里的序我认为是排序的序，而不是顺序的序，在有序数组中，对插入的数据会进行一种排序，让数组中的元素以一种我们规定的顺序排列，所以插入数据一般...
@toc 二叉树模型 二叉树是树的一种应用，一个节点可以有两个孩子：左孩子，右孩子，并且除了根节点以外每个节点都有一个父节点。当然这种简单的二叉树不能解决让树保持平衡状态，例如你一直往树的左边添加元素，就会导致查找效率的减慢。，如何解决这个问题，下一篇文章再说。 二叉树的实现二叉树的实现类import java.util.LinkedList;/*** 二叉查找树* @param <E> 泛型节点*/ public class BinaryTree<E extends Comparable> impl...
什么是哈希表？哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过把关键码映射的位置去寻找存放值的地方。 哈希表充分体现了算法设计领域的经典思想：空间换时间。哈希表是时间和空间之间的平衡。其中的哈希函数是最重要的，“键”通过哈希函数得到的“索引”分布越均匀越好。但是哈希表会失去顺序性。 哈希函数的设计对于整型小范围正整数直接使用 小范围负整数进行偏移 -100~100 ----> 0~200 大整数：模一个素数对于...
@toc 和栈一样，队列也是表，但是使用队列的特点是先进先出。 队列模型 \(\color{black}{队列的基本操作是入队，它是在表的末端插入一个元素，和出队，它是删除在表开头的一个元素}\) graph LR A[<kbd>入队</kbd>] --> b[队列] b[队列] --> c[<kbd>出队</kbd>]队列的循环数组实现实现队列的类import java.util.Arrays;/*** @author 李正阳* @param <E> 泛型存储类型*/ public class MyArrayQueue<E> implements queue<E> {/*** @p...
一、分析单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点由元素和指针构成。在Java中，我们可以将单链表定义成一个类，单链表的基本操作即是类的方法，而结点就是一个个实例化的对象，每个对象中都有“元素值”和“下一结点地址”两个属性。在“下一结点地址”属性中存储的是下一个对象的引用，这样，一个个对象连在一起就成为了单链表。单链表有以下基...
定义二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 性质1，任意节点x，其左子树中的key不大于x.key，其右子树中的key不小于x.key。2，不同的二叉搜索树可以代表同一组值的集合。3，二叉...
线性表 由n个数据元素组成的有限序列，表中每个元素具有相同的结构。线性表根据物理存储方式分为两种：顺序表：物理上连续，逻辑上也连续。比如数组 链式表：物理上不连续而逻辑上连续。比如链表1.自己实现顺序表 要求：基于数组 可以扩容 有常用增删查改功能