dengci3228-CSDN博客

转载数组

数组的简介数组是一种数据结构，存储同一基本数据类型的数据、或具有相同父类/接口的引用的集合。基本类型数组的元素是同一基本数据类型，引用数组的元素可以是不同类/接口的引用，但这些类/接口必须继承同一个类/接口。数组是一种线性表的结构，数组元素之间有相对次序，通过用一段连续的内存空间存储一组相同类型的数据、并用物理内存的连续性来表达元素之间的前后关系。 Java的数组有以下基...

2019-07-08 22:52:00 258

转载 AbstractList源码阅读

前言 AbstractList是实现List接口的抽象类，AbstractList抽象类与List接口的关系类似于AbstractCollection抽象类与Collection接口的关系。AbstractList与AbstractCollection一样，也是通过提供一些方法的默认实现，简化我们编写List接口的列表类所需付出的努力。实现列表类的需要记住： 1）要想实现一个不可...

2019-07-05 23:18:00 98

转载 List源码阅读笔记

前言 List接口是Collection接口的子接口之一，Collection主要提供一些集合通用的方法，而List则是jdk针对列表/线性表这种更加具体的集合进行抽象。List数据结构有如下特点： 1）元素可以通过位置检索访问； 2）用户可以在指定位置插入数据； 3）元素可以为null、可以重复； 4）元素之间是有序的（线性表元素之间有相对的前后次序），因此List集合是一类...

2019-07-05 21:32:00 125

转载 AbstractCollection源码阅读笔记

引言 Collection接口中定义了许多方法，而AbstractCollection抽象类则实现了这个接口，并提供了一些方法的默认实现。这样一来，就可以减少我们编写集合实现类时所需要实现的方法。当我们需要实现一个不可修改的集合时，只需要继承AbstractCollection抽象类，并实现iterator、size方法。如果要一、类定义 public abstract ...

2019-07-04 17:55:00 120

转载 Collection源码阅读笔记

引言 Collection接口和Map接口是Java集合框架的根接口，List、Queue、Set等接口都实现了Collection接口，其中有的集合允许重复元素，有的集合允许有序。正是因为我们需要用到具有不同特性的集合，所以jdk不提供对Collection接口的直接实现，而是用上述那些更加具体的接口来继承Collection接口，再让具体的实现类去实现这些接口。总之，Collect...

2019-07-03 22:18:00 99

转载 Iterable、Iterator源码阅读笔记

引言我们知道集合可以进行for-each遍历，为什么集合支持这种遍历呢？我们自定义的类，应该怎么做才能支持这种遍历？ Iterable介绍 Iterable，即迭代器的意思。其作用是为集合类提供for-each循环遍历的支持，只要让一个类实现这个接口，该类的对象就可以成为for-each循环遍历的目标。换句话说，想让一个Java对象支持for-each遍历，只要让它的类实现...

2019-06-27 13:09:00 78

转载腾讯面试算法题

题目描述：如何将一长串字符串里的小写字母转换成大写的。注：要求不通过比较思路：比较运算被限制住，那我们就试着通过逻辑运算来实现。我们知道，a~z的ascii码：97~122 也就是：1100001~1111010A~Z的ascii码：65~90 也就是：100 0001~1011010 可见大小写字母的二进制表示差异所在是第6个位，那么我们只要右移5位，使它编程第1位，再通过与...

2017-06-08 21:06:00 138

转载 Python3基础（二）—— Python可变序列

本文会集中讲Python3中的可变序列——列表。 Python序列有3种基本序列类型（list、tuple、range）、处理文本的序列类型（str）、处理二进制数据的序列类型（bytes、bytearray、memoryview）。其中这些序列类型又可以分为可变序列（list）和不可变序列（tuple、str）。一般来说，可变序列会比不可变序列多一些通用语法（注意不是某种类型...

2017-06-07 20:22:00 375

转载 Python3基础（一）—— 需注意的几个小点

1、Python的缩进：Tab键 & 4个空格 2、Python是大小写敏感的 3、注意.py文件命名：切勿与工程所需的库文件名字冲突 4、Python的注释：#后面跟一行注释或 ''' 多行需注释的内容''' 5、运算方面: 与Python2 略有差别 10/3 = 3.33 10//3 = 3 10%3 = 1 6、风格方面：常量都用大写字母表示 7、...

2017-06-06 23:15:00 81

转载华为Python面试题（原创）

最近在网上偶然看到此题：有两个序列a,b，大小都为n,序列元素的值任意整形数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小经过一番思索，我试着用穷举法来解一下这道题，大概思路如下： 1、分别求a,b序列元素之和sum_a、sum_b2、算出min = abs(sum_a - sum_b) 3、进行n*n遍历：交换a,b中的任意元...

2017-06-06 18:00:00 589