2020年3月11日
hashmap详解
摘要： 哈希表 哈希表是根据关键码值（key，value）而直接进行访问的数据结构。根据key值计算出该元素的存储位置。若不存在哈希冲突，在哈希表中进行查找、删除以及增加等操作时间复杂度都是O（1）。 哈希冲突 当不同元素采用哈希函数计算得到的地址相同。即两个不同的key值计算得到了相同的地址，则为哈希冲突 阅读全文
posted @ 2020-03-11 22:13 xxcnotes 阅读(191) 评论(0) 推荐(0)
排序算法
摘要： 直接排序算法 将数组中的元素依次与之前的元素相比较，如果该元素小于前面的元素，则两者调换位置。时间复杂度为O（n2） for (int i = 0; i < array.length; i++) { for (int j = 0; j < i; j++){ if (array[i]<array[j] 阅读全文
posted @ 2020-03-11 13:46 xxcnotes 阅读(115) 评论(0) 推荐(0)
数据结构
摘要： 数组：采用一段连续的存储单元存储数据。对于指定下标的查找，其时间复杂度为O（1）。对于数组的插入、删除等元素移动操作则时间复杂度为O（n）。 链表：对于链表的新增、删除等操作，其时间复杂度为O（1）。对于链表的查找，时间复杂度为O（n）。 ArrayList线性表：底层是一个数组与代表数组元素个数的 阅读全文
posted @ 2020-03-11 00:34 xxcnotes 阅读(147) 评论(0) 推荐(0)