java集合
文章平均质量分 77
集合
GuochaoHN
Take nothing for granted. Know that the harder you work, the luckier you'll get.
展开
-
Java数据结构——集合的框架图
原创 2021-10-07 20:38:42 · 196 阅读 · 0 评论 -
Java数据结构——集合:工具类Collections
便于观察:?代表的是泛型实参类型,T代表的是元素类型(1)public static boolean addAll(Collection<? super T> c,T… elements):把elements这些元素添加到c这个集合中@Test public void test1(){ //元素是1,2,3,4 ArrayList<Integer> list = new ArrayList<Integer>(); ArrayList<String原创 2021-10-07 19:14:27 · 141 阅读 · 0 评论 -
Java数据结构——JDK1.8的HashMap最全源码跟踪分析
目录说明源码跟踪1. new HashMap();2.put(key,value);hash(key)V putVal(hash(key), key, value, false, true);NodeJDK1.8的HashMap的底层实现:数组+链表/红黑树。说明几个常量和变量:(1)DEFAULT_INITIAL_CAPACITY:默认的初始容量 16static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // 1左移四位 1000原创 2021-10-07 12:26:31 · 216 阅读 · 0 评论 -
Java数据结构——集合:Map接口的实现类
目录HashMap与HashtableLinkedHashMapTreeMapPropertiesHashMap与HashtableHashtable:旧版。线程安全的。它的key和value不能为null。HashMap:相对Hashtable它来说新一点。线程不安全。它允许key和value为null值。元素完全无序 @Test public void test01() { Map map = new HashMap();//完全无序 map.put(原创 2021-10-05 16:28:01 · 293 阅读 · 0 评论 -
Java数据结构——集合:Map接口
目录MapMap集合三种遍历Map集合分为两大家族:(1)Collection:一组对象,单身party(2)Map:一组键值对,映射关系,情侣partyAPI:(1)put(Object key, Object value)putAll(Map m):将另一个m中是所有的映射关系都添加到当前map中(2) boolean containsKey(Object key) :是否包含某个key(3)boolean containsValue(Object value) :是否包含某个val原创 2021-10-04 12:17:24 · 201 阅读 · 0 评论 -
Java数据结构——集合:Set接口及其实现类
目录HashSetLinkedHashSetTreeSetSet接口:1、Set的实现类们:HashSet、TreeSet、LinkedHashSet2、Set系列的集合的元素是不能重复的。HashSet和LinkedHashSet:①先比较hash值,如果hash值不一样,说明一定不相同,②如果hash值一样,再调用equals方法比较TreeSet:按照元素的大小来决定是否相同元素。3、Set接口没有增加方法,都是从Collection接口中继承的。HashSet元素无序@Te原创 2021-10-04 11:27:59 · 355 阅读 · 0 评论 -
Java数据结构——集合:List接口的常用实现类:Vector,ArrayList,Stack,LinkedList(源码分析)
List实现类实现类引入ArrayList:动态数组Vector:动态数组Stack: 栈LinkedList:双向链表总结上篇List接口介绍: https://blog.csdn.net/weixin_46369022/article/details/119516882.实现类引入List实现类在List接口基础上有增加了每个实现类独有的方法。补:List list = new ArrayList();list只能可以引用List当中的方法,不能引用ArrayList中的独有方法Arra原创 2021-08-09 23:39:14 · 294 阅读 · 0 评论 -
Java数据结构——集合:List接口
Collection:https://blog.csdn.net/weixin_46369022/article/details/119512882.上篇讲到 Collection是根接口,没有提供任何直接实现的。它有一些更具体的子接口,例如:List和Set1、List系列的集合:有序的、可重复的2、List系列的集合的常用实现类:ArrayList(动态数组)、Vector(动态数组,向量类)、LinkedList(双向链表,双端队列,栈…)、Stack(栈)3、List的APIList接口.原创 2021-08-08 23:17:55 · 239 阅读 · 0 评论 -
Java数据结构——集合:Collection接口及遍历(迭代器、foreach)
目录什么是集合CollectionCollection系列的3种集合遍历什么是集合集合是一个可以封装并管理对象的容器,且容器都具有其自己的操作标准(对于对象的增删改查等等)。MyArrayList我们自己设计的一种数据结构,一种逻辑结构,当别人用我这个MyArrayList的对象时,就是一个容器对象,可以用来装对象。public class MyArrayList { //为什么使用Object,因为只是说这个容器是用来装对象的,但是不知道用来装什么对象。 private Object[] d原创 2021-08-08 16:38:00 · 517 阅读 · 0 评论 -
Java数据结构——数组、链表
目录数据的存储物理结构和逻辑结构数组数据的存储物理结构和逻辑结构按物理结构:①:连续的存储空间:数组元素相邻,在内存中开辟连续的存储空间缺点:内存吃紧,给数组开辟一整块空间时比较难找。优点:访问速度相对较快,因为有了首地址,根据下标,直接就可以找到对应的元素。②:非连续的存储空间:链式元素不一定相邻,在内存中不需要开辟连续的存储空间。缺点:访问速度相对数组较慢,要从头开始遍历。优点:不需要空间连续,可以插空存储。、按逻辑结构:①:线性:数组、链表、队列(数组或链表)、栈(数组或链表)原创 2021-08-08 11:42:20 · 840 阅读 · 0 评论 -
Java数据结构——基本数据类型
目录八大基本数据类型逻辑类型:boolean整数类型(4种)byte(1字节)int(4字节)八大基本数据类型boolean、byte、short、char、int、long、float、double逻辑类型:boolean常量:true,false变量:使用关键字boolean来声明逻辑变量,声明时可以赋初值boolean male=true;整数类型(4种)byte(1字节)取值范围:-2^7~ 2^7-1不存在byte型常量,但是可以将一定范围内的int型常量赋值给byte型变量原创 2021-09-02 17:09:58 · 566 阅读 · 0 评论