摘要:
1. 什么是泛型?泛型(Generic type 或者 generics)是对 Java 语言的类型系统的一种扩展,以支持创建可以按类型进行参数化的类。可以把类型参数看作是使用参数化类型时指定的类型的一个占位符,就像方法的形式参数是运行时传递的值的占位符一样。可以在集合框架(Collection f... 阅读全文
摘要:
Java线程:概念与原理一、操作系统中线程和进程的概念现在的操作系统是多任务操作系统。多线程是实现多任务的一种方式。进程是指一个内存中运行的应用程序,每个进程都有自己独立的一块内存空间,一个进程中可以启动多个线程。比如在Windows系统中,一个运行的exe就是一个进程。线程是指进程中的一个执行流程... 阅读全文
摘要:
所谓键值对,你可以查看jdk文档,找MAP接口,它的实现类都是键值对的形式保存数据的键:就是你存的值的编号值:就是你要存放的数据 阅读全文
摘要:
哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。 对哈希表的使用者一一人来说,这是一瞬间的事。哈希表运算得非常快,在计算机程... 阅读全文
摘要:
分析:上述节点具备如下特征:1、每个节点由两部分组成(存储信息的字段,存储指向下一个节点的指针)2、节点之间有着严格的先后顺序。3、单链表节点是一种非线性的结构,在内存中不连续分配空间。设计:设计节点设计涉及到算法:初始化单链表:1、提供一个init方法,用来加载链表数据2、实现链表的链接。具体代码... 阅读全文
摘要:
链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)访问特定编号的节点则需要O(n)的时间,而顺序表相应的时间复杂度分别是O(logn)和O⑴。使用链表结构可以克服数组链表需要预先知道数据大小的... 阅读全文