摘要: 什么是Map数据结构 底层就是一个数组结构,数组中的每一项又是一个链表,即数组和链表的结合体 table是数组,数组的元素是Entry Entry元素是一个key-value键值对,它持有一个指向下一个Entry元素的引用,table数组的每个Entry元素同时也作为当前Entry链表的首节点,也指 阅读全文
posted @ 2021-01-18 20:21 Gen2021 阅读(59) 评论(0) 推荐(0)
摘要: 1.ArrayList和LinkedList区别 两个都是List的接口,都是非线程安全的 ArrayList是基于动态数组的数据结构,而LinkedList是基于链表的数据结构 对于随机访问get和set(查询操作),ArrayList要优于LinkedList,因为LinkedList要移动指针 阅读全文
posted @ 2021-01-18 19:18 Gen2021 阅读(183) 评论(0) 推荐(0)
摘要: 什么是散列表 散列表(Hashtable,也叫哈希表),**是根据关键码值(key value)而直接进行访问的数据结构。也就是说,它通过把关键码映射到表中一个位置来访问记录,以加快查找的速度。**这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键值 阅读全文
posted @ 2021-01-18 17:15 Gen2021 阅读(78) 评论(0) 推荐(0)
摘要: 1.接口interface 接口中可以有static方法,但必须有方法体,该方法只属于该接口,通过接口名.方法名调用 接口中新增default关键字修饰的方法,default方法只能定义在接口中,可以在子类或子接口中被重写 interface IFather { // 抽象方法 void test( 阅读全文
posted @ 2021-01-18 12:05 Gen2021 阅读(92) 评论(0) 推荐(0)