2021年1月30日

集合总结

摘要: *集合总结* 集合的概念 对象的容器,和数组类似,定义了对多个对象进行操作的常用方法。 List集合: 有序、有下标、元素可以重复。(ArrayList、LinkedList、Vector) ​ **ArrayList:**有序、有下标、元素可以重复 ​ ArrayList的底层数据结构就是一个数组 阅读全文

posted @ 2021-01-30 18:23 ~码铃薯~ 阅读(52) 评论(0) 推荐(0) 编辑

Collections工具类的使用

摘要: *Collections工具类的使用* 小案例 package com.collectionpractise; import javax.sound.midi.Soundbank; import java.lang.reflect.Array; import java.util.*; /** * C 阅读全文

posted @ 2021-01-30 18:19 ~码铃薯~ 阅读(58) 评论(0) 推荐(0) 编辑

HashMap底层源码分析(底部含给面试官讲HashMap话术)

摘要: 底层数据结构剖析: 数组结构:存储区间连续、内存占用严重、空间复杂度大 优点:随机读取和修改效率较高,原因是数组是连续的(随机访问性强,查找速度快)。 缺点: 插入和删除数据效率低,因插入数据,这个位置后面的数据在内存中都要往后移动,且大小固定不易动态扩展。 链表结构: 存储区间离散、占用内存宽松、 阅读全文

posted @ 2021-01-30 18:16 ~码铃薯~ 阅读(77) 评论(0) 推荐(0) 编辑

Map接口之TreeMap

摘要: *TreeMap* **在使用TreeSet或者TreeMap来保存自定义对象时,必须让自定义对象的类实现Comparable接口,并重写其compareTo()方法,否则会报cannot be cast to java.lang.Comparable异常。* 小案例 package com.tre 阅读全文

posted @ 2021-01-30 17:57 ~码铃薯~ 阅读(114) 评论(0) 推荐(0) 编辑

Map接口之HashMap

摘要: *Map集合的使用* 这是Map接口的体系结构 特点:存储一对数据(key-value),无序、无下标,键不可以重复,值可以重复。 常用方法: put(K key, V value) 将指定的值与该映射中的指定键相关联(可选操作)。 get(Object key) 返回到指定键所映射的值,或 nul 阅读全文

posted @ 2021-01-30 17:49 ~码铃薯~ 阅读(110) 评论(0) 推荐(0) 编辑

Set接口之TreeSet

摘要: *TreeSet* 这里需要特别说明一下TreeSet集合是无序的,即向集合中添加元素的顺序和取出元素的顺序是不一致的,但是底层基于红黑树实现,会根据元素本身进行排序,比方说你放进去的是2 1 3,取出来的是1 2 3,也就是说默认是升序排列。 简单小案例 package com.genericli 阅读全文

posted @ 2021-01-30 17:38 ~码铃薯~ 阅读(132) 评论(0) 推荐(0) 编辑

***\*Set子接口\**** 之***\*HashSet\****

摘要: *Set子接口* 特点:无序、无下标、元素不可以重复。 方法:全部继承自Collection中的方法 这个借口提供的方法全部继承自Collection接口中,没有新定义其他的方法 *Set实现类* HashSet 重点(存储过程) 基于hashcode计算元素存放位置。 当存入元素的哈希码相同时(表 阅读全文

posted @ 2021-01-30 17:17 ~码铃薯~ 阅读(94) 评论(0) 推荐(0) 编辑

Vector

摘要: *Vector* 练习代码 package com.practise; import java.util.ArrayList; import java.util.Enumeration; import java.util.List; import java.util.Vector; /** * Ve 阅读全文

posted @ 2021-01-30 15:12 ~码铃薯~ 阅读(61) 评论(0) 推荐(0) 编辑

泛型 和 集合的结合使用

摘要: Java泛型是jdk1.5中引入的一个新特性,其本质是参数化类型,把类型作为参数传递。 常见形式有泛型类、泛型接口、泛型方法 语法: <T,,,,,,,,> T称为类型占位符,表示一种引用类型,T表示的是type,其实这里写什么都是可以的。 *好处:* (1)提高代码的重用性 (2)防止类型转换异常 阅读全文

posted @ 2021-01-30 14:50 ~码铃薯~ 阅读(148) 评论(0) 推荐(0) 编辑

LinkedList

摘要: *LinkedList* *存储结构双向链表* *练习代码* package com.practise;​import java.util.Iterator;import java.util.LinkedList;import java.util.ListIterator;​/** * Linked 阅读全文

posted @ 2021-01-30 14:33 ~码铃薯~ 阅读(88) 评论(0) 推荐(0) 编辑

Arraylist源码分析:

摘要: *Arraylist源码分析:* **DEFAULT_CAPACITY** = 10;默认容量大小 ,如果没有向集合中添加任何元素的时候,集合的容量是0.添加一个元素之后,容量就变成10了。 Object[] *elementData* *存放元素的数组* *Size* *集合的大小* *Add() 阅读全文

posted @ 2021-01-30 14:27 ~码铃薯~ 阅读(41) 评论(0) 推荐(0) 编辑

List子接口 Arraylist【重点】 | 将两个集合合并成一个集合

摘要: *List子接口* 特点:有序、有下标、元素可重复 List实现类 Arraylist【重点】 数组结构实现,查询快、增删慢。 Jdk1.2版本,运行效率快、线程不安全。 Vector: 数组结构实现,查询快、增删慢; ​ Jdk1.0版本,运行效率慢、线程安全 LinkedList: 链表结构实现 阅读全文

posted @ 2021-01-30 12:14 ~码铃薯~ 阅读(978) 评论(0) 推荐(0) 编辑

什么是集合以及集合框架(Collection接口体系)

摘要: *什么是集合* 概念:对象的容器,定义了对多个对象进行操作的常用方法,可实现数据存储的功能。 和数组的区别: (1)数组长度固定,集合的长度是不固定的。 (2)数组可以存储基本数据类型和引用数据类型,集合只能存储引用类型 位置:java.util.* 这个包下面。 小开拓:基本数据类型和引用数据类型 阅读全文

posted @ 2021-01-30 11:54 ~码铃薯~ 阅读(129) 评论(0) 推荐(0) 编辑

导航