摘要：最简单的Java LinkedList类的实现 1、SimpleLinkedList 细节概述 1、SimpleLinkedList 使用双向链表实现，包含一些集合常用操作方法 2、node类，可以是个私有嵌套类。一个节点包含数据以及前一个节点的链和到下一个节点的链。 3、SimpleLinkedL 阅读全文

摘要：最简单的Java ArrayList类的实现 1、SimpleArrayList 细节概述 1、保持基础数组，数组容量，以及当前项数 2、通过扩容机制实现可变数组 3、提供集合常用的方法，size(),isEmpty(),add(),get(); 4、实现Iterator类，实现SimpleArra 阅读全文

摘要：数据结构与算法的概念合集 基本概念 1、数据结构 a.数据是信息的载体，在计算机科学中指所有能输入到计算机中，并能被计算机程序识别和处理的符号集合。可以将数据分为两大类：①整数、实数等数值数据，②文字、声音、图像等非等值数值。 b. 数据元素是数据的基本单位，在计算机程序中，通常作为一个整体进行考虑 阅读全文