代码天地

C++string中的insert()函数用法详解

在原串下标为pos的字符前插入字符串strbasic_string& insert (size_type pos, const basic_string& str);str从下标为pos1开始数的n个字符插在原串下标为pos的字符前basic_string& insert (size_type pos, const basic_string& str, size_type pos1, size_type n);在原串下标为pos的字符前插入n个字符cbasic_

分类: 其他发布时间: 10-03 22:45 阅读次数: 0

LinkedList 源码解析和设计思路

LinkedList源码分析和ArrayList一样，LinkedList 也是处理集合的，但是从名字就可以看出来两者的不同，前者底层的实现是基于数组实现的，后者是基于链表实现的。LinkedList更适用于集合元素先入先出和先入后出的场景，在队列源码中被频繁使用。一：整体架构1.1、LinkedList 结构LinkedList 底层数据结构是一个双向链表，整体结构如下图所示：上图代表了一个双向链表结构，链表中的每个节点都可以向前或者向后追溯，从以上结构中我们可以看出：first 是双向链

分类: 其他发布时间: 10-03 22:45 阅读次数: 0

List 源码面试题总结

List 源码面试题总结List 作为工作中最常见的集合类型，在面试过程中，也是经常会被问到各种各样的面试题，一般来说，只要你看过源码，心中对 List 的总体结构和细节有所了解的话，基本问题都不大。1、面试题1.1、说说你对 ArrayList 的理解？很多面试官喜欢这种问法，主要是考察面试同学对 ArrayList 有没有总结经验，介于 ArrayList 内容很多，建议先回答总体架构，再从某个细节出发作为突破口，比如这样：ArrayList 底层数据结构是个数组，其 API 都做了一层对数

分类: 其他发布时间: 10-03 22:45 阅读次数: 0

String 不变性、Long 缓存源码解析和面试题

String 不变性、Long 缓存源码解析和面试题String 和 Long 大家都很熟悉，现在我们结合实际的工作场景，来一起看下 String 和 Long 的底层源码实现，看看平时我们使用时，有无需要注意的点，总结一下这些 API 都适用于哪些场景。一：String1.1、不变性我们常常看到这样的面试题：请简单的说说 String、StringBuilder 和StringBuffer 三者之间的区别。其中 String 就有一点与其他两者不一样的地方，那就是String值一旦被初始化，就不能

分类: 其他发布时间: 10-03 22:45 阅读次数: 0

Java 常用关键字理解

Java 常用关键字理解Java 中的关键字很多，大约有 50+，在命名上我们不能和这些关键字冲突的，编译会报错，每个关键字都代表着不同场景下的不同含义，接下来我们挑选几个比较重要的关键字，深入学习一下。一：staticstatic 意思是静态的、全局的，一旦被修饰，说明被修饰的东西在一定范围内是共享的，谁都可以访问，这时候需要注意并发读写的问题。1.1、修饰的对象static 只能修饰类变量、方法和方法块。1）、修饰类变量当 static 修饰类变量时，如果该变量是 public 的话，表示

分类: 其他发布时间: 10-03 22:45 阅读次数: 0

TreeMap 和 LinkedHashMap 核心源码解析

TreeMap 和 LinkedHashMap 核心源码解析在熟悉 HashMap 之后，现在我们来看下 TreeMap 和 LinkedHashMap，看看 TreeMap 是如何根据 key 进行排序的，LinkedHashMap 是如何用两种策略进行访问的。一：基础知识在了解 TreeMap 之前，我们来看下日常工作中排序的两种方式，作为我们学习的基础储备，两种方式分别为：实现 Comparable 接口；利用外部排序器 Comparator 进行排序；现在我们来看下这两种排序方式的代

分类: 其他发布时间: 10-03 22:45 阅读次数: 0

Map 源码面试题总结

Map 源码面试题总结Map 在面试中，占据了很大一部分的面试题目，其中以 HashMap 为主，这些面试题目有的可以说得清楚，有的很难说清楚。一：Map 整体数据结构类问题1.1：说一说 HashMap 底层数据结构答：HashMap 底层是数组 + 链表 + 红黑树的数据结构，数组的主要作用是方便快速查找，时间复杂度是 O(1)，默认大小是 16，数组的下标索引是通过 key 的 hashcode 计算出来的，数组元素叫做 Node，当多个 key 的 hashcode 一致，但 key 值不同

分类: 其他发布时间: 10-03 22:44 阅读次数: 0

HashSet、TreeSet 源码解析

HashSet、TreeSet 源码解析HashSet、TreeSet 两个类是在 Map 的基础上组装起来的类，我们学习的侧重点，主要在于 Set 是如何利用 Map 现有的功能，来达成自己的目标的，也就是说如何基于现有的功能进行创新，然后再看看一些改变的小细节是否值得我们学习。一：HashSet1.1、HashSet 类注释看源码，首先要看类注释，我们看看类注释上面都说了什么，部分截图如下图所示：类注释主要讲了以下四点底层实现基于 HashMap，所以迭代时不能保证按照插入顺序，或者其它

分类: 其他发布时间: 10-03 22:44 阅读次数: 0

Android 中的网络操作（HttpURLConnection）

一、Android 网络知识简介Android 程序最重要的模块就是网络部分，如何从网络上下载数据，如何将处理过的数据上传至网络，往往是 Android 程序的关键环节。Android 中对于网络操作的有很多很好用的框架，如 OkHttp、Velloy、Retrofit 等。但是今天我们来重点讲解一下 HttpURLConnection 这个抽象类。二、利用 HttpURLConnection 实现 Get 和Post 请求1、权限申请Android 中要做跟网络相关的操作，一定需要在清单文件中申请

分类: 其他发布时间: 10-03 22:44 阅读次数: 0

Android Notification发送通知

一、Notification 概述Notification，俗称通知，是一种具有全局效果的通知，它展示在屏幕的顶端，首先会表现为一个图标的形式，当用户向下滑动的时候，展示出通知具体的内容。系统为开发者提供了不同种类的通知样式模板可以使用，开发者也可以根据自己需要自定义通知样式。二、通知渠道（NotificationChannel）通知渠道是 Google 在 Android O 中新增加的功能，新的版本中把振动、音效和灯效等相关效果放在了通知渠道中控制，这样用户就可以有选择的控制应用的某一类通知的通知

分类: 其他发布时间: 10-03 22:44 阅读次数: 0

两数之和 LeetCode 01

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]

分类: 其他发布时间: 10-03 22:44 阅读次数: 0

整数反转 LeetCode 07

整数反转题目链接：https://leetcode-cn.com/problems/reverse-integer/题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2 ^ 31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。示例:示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120

分类: 其他发布时间: 10-03 22:44 阅读次数: 0

回文数 LeetCode 09

回文数题目链接：https://leetcode-cn.com/problems/palindrome-number/题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例:示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01