分类: 数据结构

3 篇文章

继承
1. 方法多用 1. 方法重载overloading 返回sllist中列表中最长的字符串 ```java default public void print() { for (int i = 0; i < size(); i += 1) { System.out.print(get(i) + " "); } System.out.println(…
数据结构小知识
#### 1. 存储方式 底层逻辑都是数组和链表。 - 顺序存储 - 优点 - 可以随机访问,通过索引快速找到对应元素,而且相对节约存储空间。 - 缺点 - 扩容麻烦,内存必须一次性分配够,因此想扩容就得新建一个更大的数组,再把值复制过去。 - 插入和删除也麻烦 - 链式存储 - 优点 - 知道某一元素的前驱和后驱,插入或删除的时间复杂度为O1。 …
列表
### 2.1 LIST #### 数组: Java 中的数组大小是固定的,我们可以构建自己的list类型中学习java的关健特性。 - 为什么构建list? - 因为list是有序的,不定长的,方便增删查改 #### 8 种原始类型: 字节、短、int、long、float、double、boolean 和 char。 java会根据类型去映射不…