03 2019 档案
摘要：【题 目 】给定两个字符串str1和 str2，返回两个字符串的最长公共子串。【举 例 】str1=”1AB2345CD”, str2=”12345EF”,返回”2345″。【要 求 】如 果 str1长 度 为 M , str2长 度 为 N ， 实现时间复杂度为 O ( M x N )，额外空间
阅读全文
摘要：1、HashMap底层实现数据结构？ 总的来说，HashMap就是数组+链表的组合实现，每个数组元素存储一个链表的头结点，本质上来说是哈希表“拉链法”的实现。 HashMap的链表元素对应的是一个静态内部类Entry，Entry主要包含key，value，next三个元素 在Jdk1.8中HashM
阅读全文
