zhyue

摘要： 一基础知识1.数组优势劣势2.链表优势劣势3.结合数组和链表优势的散列表4.数组+链表+红黑树的hashmap 名称 优点 缺点 插入 读取 数组 下标读取快 扩容重新建 加塞插入的复杂度高 无序插入O(1) 有序插入O(n)+O(logn) 指定下标：O(1) 定值查找：O(n) 有序数组：O(l 阅读全文