摘要：Hashmap 哈希表：由数组加链表组成。 Hashmap<keydatatype,valuedatatype> map=new Hashmap<>(); Hashset<Interger> set=new Hashset<>(); 1.hashmap的结构 数组和链表这两种数据结构，数组根据索引查 阅读全文

摘要：二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高(O(logN)的查找方法，前提是数据结构必须先排好序，可以在数据规模的对数时间复杂度内完成查找。但是，二分查找要求线性表具有有随机访问的特点（例如数组），也要求线性表能够根据中间元素的特点推测它两侧元素的性质，以达到缩减 阅读全文

摘要：链表 链表（Linked List）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针（Pointer）。一个链表节点至少包含一个 数据域和一个指针域在Java中需要定义一个类来实现，如下： public class ListNode { 阅读全文