mx_info

2021年5月5日

摘要： LeetCode7. 整数反转题目描述给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ，就返回 0。思路分析使用整数除法和取模的思路整数每次模10，则得到这个整数的最低位，每次阅读全文

posted @ 2021-05-05 10:00 mx_info 阅读(67) 评论(0) 推荐(0)

LeetCode4.寻找两个正序数组的中位数

摘要： LeetCode4.寻找两个正序数组的中位数题目描述 /** * 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 * 请你找出并返回这两个正序数组的中位数。 */ 思路分析（简单做法--> 归并 + 排序）将两个数组中的元素分别添加到ArrayList集阅读全文

posted @ 2021-05-05 08:55 mx_info 阅读(75) 评论(0) 推荐(0)

2021年5月4日

LinkedList底层结构详解

摘要： LinkedList底层结构详解 1. 说明 LinkedList底层实现了双向链表和双端队列的特点可以添加任意元素（元素可以重复），包括null 线程不安全 2. 底层操作机制 LinkedList底层维护了一个双向链表 LinkedList中维护了两个属性first 和 last 分别指向首节阅读全文

posted @ 2021-05-04 21:53 mx_info 阅读(431) 评论(0) 推荐(0)

逆序打印单链表详解

摘要：逆序打印单链表详解思路分析思路1：可以先将单链表反转（上一篇博客），然后打印反转后的链表，但是单链表反转会破坏原先链表的结构，对于某些情况并不使用思路2：基于栈的先进后出特性，可以遍历单链表，依次将每一个节点入栈再遍历栈，在节点出栈时，最后入栈的节点先被打印，即可实现链表的逆序打印说明阅读全文

posted @ 2021-05-04 21:31 mx_info 阅读(307) 评论(0) 推荐(0)

leetCode2. 两数相加

摘要： leetCode2. 两数相加 1.题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 2.思路分析 1. 阅读全文

posted @ 2021-05-04 10:24 mx_info 阅读(91) 评论(0) 推荐(0)

2021年5月3日

单链表反转及返回倒数第k个节点详解

摘要：单链表反转详解 1. 获取单链表有效节点的个数思路分析（见源码）源码及分析 //思路分析： //简单：遍历单链表记录链表长度并返回 //获取单链表的有效节点的个数 public static int getLength(HeroNode head) { //先判断该链表是否为空 if (head 阅读全文

posted @ 2021-05-03 22:45 mx_info 阅读(176) 评论(0) 推荐(0)

Vector和ArrayList比较

摘要： Vector和ArrayList比较 1. Vector基本介绍 1. Vector底层也是一个对象数组，protected Object[] elementData 2. Vector是线程同步的，即线程安全，因为Vector类的操作方法带有synchronized关键字 3. 需要线程同步时，考阅读全文

posted @ 2021-05-03 17:23 mx_info 阅读(53) 评论(0) 推荐(0)

ArrayList底层结构和源码分析

摘要： ArrayList底层结构和源码分析 1 . 注意事项 1). ArrayList允许所有类型的元素加入，也可以是null，并且多个 2). ArrayList是由数组来实现数据存储的 3). ArrayList基本等同于Vector,除了ArrayList是线程不安全的，但是执行效率高，在多线程情阅读全文

posted @ 2021-05-03 17:14 mx_info 阅读(156) 评论(0) 推荐(0)

List接口详解

摘要： List接口详解 1. 基本介绍 List接口是Collection接口的子接口 1.List集合类中元素有序（即添加顺序和取出顺序一致），且可重复 2.List集合中的每个元素都有其对应的顺序索引，即支持索引 3.List容器中的元素都对应一个整数性的序号记载其在容器中的位置，可以根据序号存取容器阅读全文

posted @ 2021-05-03 16:58 mx_info 阅读(257) 评论(0) 推荐(0)

Collection接口方法及遍历

摘要： Collection接口和常用方法 Collection接口实现类的特点 collection实现子类可以存放多个元素，每个元素可以是object 有些collection的实现类，可以存放重复的元素，有些不可以有些collection的实现类，有些是有序的（List）,有些是无序的（Set） C 阅读全文

posted @ 2021-05-03 16:45 mx_info 阅读(223) 评论(0) 推荐(0)

公告