随笔分类 -  Java源码

摘要：HashMap简介 HashMap是一种K-V映射的一种数据结构，通过K（key）值能实现在O(1)的时间复杂度下找到对应的V（value）。JDK1.8之前，HashMap的底层数据结构是数组+链表，数组中的每个元素称为一个Entry，包含（hash,key,value,next）这四个元素，其中 阅读全文

摘要：HashMap简介 HashMap是一种K-V映射的一种数据结构，通过K（key）值能实现在O(1)的时间复杂度下找到对应的V（value）。JDK1.8之前，HashMap的底层数据结构是数组+链表，数组中的每个元素称为一个Entry，包含（hash,key,value,next）这四个元素，其中 阅读全文

摘要：public class ArrayQueue<T> extends AbstractList<T>{ //定义必要的属性，容量、数组、头指针、尾指针 private int capacity; private int T[] queue; private int head; private int 阅读全文