Linux
- top命令。系统整机性能命令。
- vmstat命令。查看CPU(包含不限于)
例1:vmstat -n 2 3
一般vmstat工具的使用是通过两个数字参数来完成的,第一个参数是采样的时间间隔数,单位是秒,第二个参数是采样的次数- procs
- r: 运行和等待CPU时间片的进程数,原则上1核的CPU的运行队列不要超过2,整个系统的运行队列不能超过总核数的2倍,否则代表系统压力过大
- b:等待资源的进程数,比如正在等待磁盘I/O、网络I/O等。
- cpu
- us: 用户进程消耗CPU时间百分比,us值高,用户进程消耗CPU时间多,如果长期大于50%,优化程序;
- sy: 内核进程消耗的CPU时间百分比;
- us + sy: 参考值为80%,如果us + sy大于80%,说明可能存在CPU不足。
- id:处于空闲的CPU百分比
- wa: 系统等待IO的CPU时间百分比
- st: 来自于一个虚拟机偷取的CPU时间的百分比
例2:查看所有cpu核信息。mpstat -P ALL 2
例3:每个进程使用cpu的用量分解信息。pidstat -u 1 -p 进程编号
- procs
- 内存命令free。显示系统内存的使用情况,包括物理内存、交换内存(swap)和内核缓冲区内存
- free
- free -g
- free -m
- 输出简介
- Mem: 内存的使用情况
- Swap: 交换空间的使用情况
- total: 显示系统总的可用物理内存和交换空间大小
- used: 显示已经被使用的物理内存和交换空间
- free: 显示还有多少物理内存和交换空间可使用
- shared: 显示被共享使用的物理内存大小
- buff/cache: 显示被buffer和cache使用的物理内存大小
- available: 显示还可以被应用程序使用的物理内存大小
- 硬盘查看命令df
例: df -h
- 磁盘IO命令:iostat
- 磁盘I/O性能评估。iostat -xdk 2 3
- rkB/s: 每秒读取数据量kB;
- wkB/s: 每秒写入数据量kB;
- svctm:I/O请求的平均服务时间,单位毫秒;
- await:I/O请求的平均等待时间,单位毫秒;值越小,性能越好;
- util:一秒中有百分几的时间用于I/O操作。接近100%时,表示磁盘带宽跑满,需要优化程序或者增加磁盘;
- rkB/s、wkB/s根据系统应用不同会有不同的值,但有规律遵循;长期、超大数据读写,肯定不正常,需要优化程序读取;
- svctm的值与await的值很接近,表示几乎没有I/O等待,磁盘性能号;
- 如果await的值远高于svctm的值,则表示I/O队列等待太长,需要优化程序或更换更快磁盘
- 磁盘I/O性能评估。iostat -xdk 2 3
- 网络IO: ifstat
- 假如生产环境出现CPU占用过高,请谈谈你的分析思路和定位
- 先用top命令找出CPU占比最高的
- ps -ef或者jps进一步定位,得知具体程序
- 定位到具体线程或者代码
- ps -mp 进程 -o THREAD,tid,time
- 参数解释
- -m 显示所有的线程
- -p pid 进程使用cpu的时间
- -o 该参数后是用户自定义格式
- 将需要的线程ID转换为16进制格式(英文小写格式)
- jstack 进程ID | grep tid(16进制线程ID小写英文)-A60
算法
707.设计链表
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。
在链表类中实现这些功能:
get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。
addAtHead(val):在链表的第一个元素之前添加一个值为 val 的节点。插入后,新节点将成为链表的第一个节点。
addAtTail(val):将值为 val 的节点追加到链表的最后一个元素。
addAtIndex(index,val):在链表中的第 index 个节点之前添加值为 val 的节点。如果 index 等于链表的长度,则该节点将附加到链表的末尾。如果 index 大于链表长度,则不会插入节点。如果index小于0,则在头部插入节点。
deleteAtIndex(index):如果索引 index 有效,则删除链表中的第 index 个节点。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/design-linked-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class ListNode {
int val;
ListNode next;
public ListNode() {
}
public ListNode(int val) {
this.val = val;
}
}
class MyLinkedList {
// 虚拟头结点
ListNode head;
// 节点个数
int size;
public MyLinkedList() {
size = 0;
head = new ListNode(0);
}
// 获取链表中第 index 个节点的值。如果索引无效,则返回-1。
public int get(int index) {
if (index < 0 || index >= size) {
return -1;
}
ListNode currentNode = head;
for (int i = 0; i <= index; i++) {
currentNode = currentNode.next;
}
return currentNode.val;
}
// 在链表的第一个元素之前添加一个值为 val 的节点。插入后,新节点将成为链表的第一个节点。
public void addAtHead(int val) {
addAtIndex(0, val);
}
// 将值为 val 的节点追加到链表的最后一个元素。
public void addAtTail(int val) {
addAtIndex(size, val);
}
// 在链表中的第index个节点之前添加值为val的节点。如果index等于链表的长度,则该节点将附加到链表的末尾。
// 如果 index 大于链表长度,则不会插入节点。如果index小于0,则在头部插入节点。
public void addAtIndex(int index, int val) {
if (index > size) {
return;
}
if (index < 0) {
index = 0;
}
size++;
ListNode pre = head;
for (int i = 0; i < index; i++) {
pre = pre.next;
}
ListNode addNode = new ListNode(val);
addNode.next = pre.next;
pre.next = addNode;
}
// 如果索引 index 有效,则删除链表中的第 index 个节点。
public void deleteAtIndex(int index) {
if (index < 0 || index >= size) {
return;
}
size--;
ListNode pre = head;
for (int i = 0; i < index; i++) {
pre = pre.next;
}
pre.next = pre.next.next;
}
}
/**
* Your MyLinkedList object will be instantiated and called as such:
* MyLinkedList obj = new MyLinkedList();
* int param_1 = obj.get(index);
* obj.addAtHead(val);
* obj.addAtTail(val);
* obj.addAtIndex(index,val);
* obj.deleteAtIndex(index);
*/