计算机程序 - 收藏集 - 掘金

计算机程序的思维逻辑 (57) - 二进制文件和字节流 - 掘金

本节我们介绍在Java中如何以二进制字节的方式来处理文件，上节我们提到Java中有流的概念，以二进制方式读写的主要流有： InputStream/OutputStream: 这是基类，它们是抽象类。 FileInputStream/FileOutputStr...

计算机程序的思维逻辑 (56) - 文件概述 - 掘金

我们在日常电脑操作中，接触和处理最多的，除了上网，大概就是各种各样的文件了，从本节开始，我们就来探讨文件处理，本节主要介绍文件有关的一些基本概念和常识，Java中处理文件的基本思路和类结构，以及接来下章节的安排思路。 基本概念和常识 二进制思维 为了透彻理解文...

计算机程序的思维逻辑 (55) - 容器类总结 - 掘金

从38节到54节，我们介绍了多种容器类，本节进行简要总结，我们主要从三个角度进行总结： 用法和特点 数据结构和算法 设计思维和模式 用法和特点 我们在52节展示过一张图，其中包含了容器类主要的接口和类，我们还是用这个图总结一下： 容器类有两个根接口，分...

计算机程序的思维逻辑 (54) - 剖析 Collections - 设计模式 - 掘金

上节我们提到，类Collections中大概有两类功能，第一类是对容器接口对象进行操作，第二类是返回一个容器接口对象，上节我们介绍了第一类，本节我们介绍第二类。 第二类方法大概可以分为两组： 接受其他类型的数据，转换为一个容器接口，目的是使其他类型的数据更为...

计算机程序的思维逻辑 (53) - 剖析 Collections - 算法 - 掘金

之前几节介绍了各种具体容器类和抽象容器类，上节我们提到，Java中有一个类Collections，提供了很多针对容器接口的通用功能，这些功能都是以静态方法的方式提供的。 都有哪些功能呢？大概可以分为两类： 对容器接口对象进行操作 返回一个容器接口对象 对...

计算机程序的思维逻辑 (52) - 抽象容器类 - 掘金

从38节到51节，我们介绍的都是具体的容器类，上节我们提到，所有具体容器类其实都不是从头构建的，它们都继承了一些抽象容器类。这些抽象类提供了容器接口的部分实现，方便了Java具体容器类的实现，理解它们有助于进一步理解具体容器类。 此外，通过继承抽象类，自定义的...

计算机程序的思维逻辑 (51) - 剖析 EnumSet - 掘金

上节介绍了EnumMap，本节介绍同样针对枚举类型的Set接口的实现类EnumSet。与EnumMap类似，之所以会有一个专门的针对枚举类型的实现类，主要是因为它可以非常高效的实现Set接口。 之前介绍的Set接口的实现类HashSet/TreeSet，它们内...

计算机程序的思维逻辑 (50) - 剖析 EnumMap - 掘金

上节我们提到，如果需要一个Map的实现类，并且键的类型为枚举类型，可以使用HashMap，但应该使用一个专门的实现类EnumMap。 为什么要有一个专门的类呢？我们之前介绍过枚举的本质，主要是因为枚举类型有两个特征，一是它可能的值是有限的且预先定义的，二是枚举...

计算机程序的思维逻辑 (49) - 剖析 LinkedHashMap - 掘金

之前我们介绍了Map接口的两个实现类HashMap和TreeMap，本节来介绍另一个实现类LinkedHashMap。它是HashMap的子类，但可以保持元素按插入或访问有序，这与TreeMap按键排序不同。 按插入有序容易理解，按访问有序是什么意思呢？这两个...

计算机程序的思维逻辑 (48) - 剖析 ArrayDeque - 掘金

前面我们介绍了队列Queue的两个实现类LinkedList和PriorityQueue，LinkedList还实现了双端队列接口Deque，Java容器类中还有一个双端队列的实现类ArrayDeque，它是基于数组实现的。 我们知道，一般而言，由于需要移动元...

计算机程序的思维逻辑 (47) - 堆和PriorityQueue的应用 - 掘金

45节介绍了堆的概念和算法，上节介绍了Java中堆的实现类PriorityQueue，PriorityQueue除了用作优先级队列，还可以用来解决一些别的问题，45节提到了如下两个应用： 求前K个最大的元素，元素个数不确定，数据量可能很大，甚至源源不断到来，...

计算机程序的思维逻辑 (46) - 剖析 PriorityQueue - 掘金

上节介绍了堆的基本概念和算法，本节我们来探讨堆在Java中的具体实现类 - PriorityQueue。 我们先从基本概念谈起，然后介绍其用法，接着分析实现代码，最后总结分析其特点。 基本概念 顾名思义，PriorityQueue是优先级队列，它首先实现了队列...

计算机程序的思维逻辑 (45) - 神奇的堆 - 掘金

前面几节介绍了Java中的基本容器类，每个容器类背后都有一种数据结构，ArrayList是动态数组，LinkedList是链表，HashMap/HashSet是哈希表，TreeMap/TreeSet是红黑树，本节介绍另一种数据结构 - 堆。 引入堆 之前我们提...

计算机程序的思维逻辑 (44) - 剖析 TreeSet - 掘金

41节介绍了HashSet，我们提到，HashSet有一个重要局限，元素之间没有特定的顺序，我们还提到，Set接口还有另一个重要的实现类TreeSet，它是有序的，与HashSet和HashMap的关系一样，TreeSet是基于TreeMap的，上节我们介绍了...

计算机程序的思维逻辑 (43) - 剖析 TreeMap - 掘金

40节介绍了HashMap，我们提到，HashMap有一个重要局限，键值对之间没有特定的顺序，我们还提到，Map接口有另一个重要的实现类TreeMap，在TreeMap中，键值对之间按键有序，TreeMap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本...

计算机程序的思维逻辑 (42) - 排序二叉树 - 掘金

40节介绍了HashMap，41节介绍了HashSet，它们的共同实现机制是哈希表，一个共同的限制是没有顺序，我们提到，它们都有一个能保持顺序的对应类TreeMap和TreeSet，这两个类的共同实现基础是排序二叉树，为了更好的理解TreeMap/TreeSe...

计算机程序的思维逻辑 (41) - 剖析 HashSet - 掘金

上节介绍了HashMap，提到了Set接口，Map接口的两个方法keySet和entrySet返回的都是Set，本节，我们来看Set接口的一个重要实现类HashSet。 与HashMap类似，字面上看，HashSet由两个单词组成，Hash和Set，Set表示...

计算机程序的思维逻辑 (40) - 剖析 HashMap - 掘金

前面两节介绍了ArrayList和LinkedList，它们的一个共同特点是，查找元素的效率都比较低，都需要逐个进行比较，本节介绍HashMap，它的查找效率则要高的多，HashMap是什么？怎么用？是如何实现的？本节详细介绍。 字面上看，HashMap由两个...

计算机程序的思维逻辑 (39) - 剖析LinkedList - 掘金

上节我们介绍了ArrayList，ArrayList随机访问效率很高，但插入和删除性能比较低，我们提到了同样实现了List接口的LinkedList，它的特点与ArrayList几乎正好相反，本节我们就来详细介绍LinkedList。 除了实现了List接口外...

计算机程序的思维逻辑 (38) - 剖析 ArrayList - 掘金

从本节开始，我们探讨Java中的容器类，所谓容器，顾名思义就是容纳其他数据的，计算机课程中有一门课叫数据结构，可以粗略对应于Java中的容器类，我们不会介绍所有数据结构的内容，但会介绍Java中的主要实现，并分析其基本原理和主要实现代码。 前几节在介绍泛型的时...

计算机程序的思维逻辑 (37) - 泛型 (下) - 细节和局限性 - 掘金

35节介绍了泛型的基本概念和原理，上节介绍了泛型中的通配符，本节来介绍泛型中的一些细节和局限性。 这些局限性主要与Java的实现机制有关，Java中，泛型是通过类型擦除来实现的，类型参数在编译时会被替换为Object，运行时Java虚拟机不知道泛型这回事，这带...

计算机程序的思维逻辑 (36) - 泛型 (中) - 解析通配符 - 掘金

上节我们介绍了泛型的基本概念和原理，本节继续讨论泛型，主要讨论泛型中的通配符概念。通配符有着令人费解和混淆的语法，但通配符大量应用于Java容器类中，它到底是什么？本节，让我们逐步来解析。 更简洁的参数类型限定 在上节最后，我们提到一个例子，为了将Intege...

计算机程序的思维逻辑 (35) - 泛型 (上) - 基本概念和原理 - 掘金

之前章节中我们多次提到过泛型这个概念，从本节开始，我们就来详细讨论Java中的泛型，虽然泛型的基本思维和概念是比较简单的，但它有一些非常令人费解的语法、细节、以及局限性，内容比较多。 所以我们分为三节，逐步来讨论，本节我们主要来介绍泛型的基本概念和原理，下节我...

计算机程序的思维逻辑 (34) - 随机 - 掘金

随机 本节，我们来讨论随机，随机是计算机程序中一个非常常见的需求，比如说： 各种游戏中有大量的随机，比如扑克游戏洗牌 微信抢红包，抢的红包金额是随机的 北京购车摇号，谁能摇到是随机的 给用户生成随机密码 我们首先来介绍Java中对随机的支持，同时介绍其实现...

计算机程序的思维逻辑 (33) - Joda-Time - 掘金

Joda-Time 上节介绍了JDK API中的日期和时间类，我们提到了JDK API的一些不足，并提到，实践中有一个广泛使用的日期和时间类库，Joda-Time，本节我们就来介绍Joda-Time。俗话说，工欲善其事，必先利其器，Joda-Time就是操作日...

计算机程序的思维逻辑 (32) - 剖析日期和时间 - 掘金

本节和下节，我们讨论在Java中如何进行日期和时间相关的操作。 日期和时间是一个比较复杂的概念，Java API中对它的支持不是特别好，有一个第三方的类库反而特别受欢迎，这个类库是Joda-Time，Java 1.8受Joda-Time影响，重新设计了日期和时...

计算机程序的思维逻辑 (31) - 剖析Arrays - 掘金

数组是存储多个同类型元素的基本数据结构，数组中的元素在内存连续存放，可以通过数组下标直接定位任意元素，相比我们在后续章节介绍的其他容器，效率非常高。 数组操作是计算机程序中的常见基本操作，Java中有一个类Arrays，包含一些对数组操作的静态方法，本节主要就...

计算机程序的思维逻辑 (30) - 剖析StringBuilder - 掘金

上节介绍了String，提到如果字符串修改操作比较频繁，应该采用StringBuilder和StringBuffer类，这两个类的方法基本是完全一样的，它们的实现代码也几乎一样，唯一的不同就在于，StringBuffer是线程安全的，而StringBuilde...

计算机程序的思维逻辑 (29) - 剖析String - 掘金

上节介绍了单个字符的封装类Character，本节介绍字符串类。字符串操作大概是计算机程序中最常见的操作了，Java中表示字符串的类是String，本节就来详细介绍String。 字符串的基本使用是比较简单直接的，我们来看下。 基本用法 可以通过常量定义Str...

计算机程序的思维逻辑 (28) - 剖析包装类 (下) - 理解Java Unicode处理的基础 - 掘金

本节探讨Character类，它的基本用法我们在包装类第一节已经介绍了，本节不再赘述。Character类除了封装了一个char外，还有什么可介绍的呢？它有很多静态方法，封装了Unicode字符级别的各种操作，是Java文本处理的基础，注意不是char级别，U...