- 博客(3)
- 收藏
- 关注
原创 java哈希表
哈希表是什么数组和向量都可以存储对象,但对象的存储位置是随机的,也就是说对象本身与其存储位置之间没有必然的联系。当要查找一个对象时,只能以某种顺序(如顺序查找或二分查找)与各个元素进行比较,当数组或向量中的元素数量很多时,查找的效率会明显的降低。一种有效的存储方式,是不与其他元素进行比较,一次存取便能得到所需要的记录。这就需要在对象的存储位置和对象的关键属性(设为 k)之间建立一个特定的对应关系(设为 f),使每个对象与一个唯一的存储位置相对应。在查找时,只要根据待查对象的关键属性 k 计算f(k)的值
2022-02-10 14:59:59
382
原创 LinkedList简述
LinkedList使用一、特点1、数据是按照插入有序2、数据是可以重复插入的3、集合是可以存储null的4、底层采用的数据结构是双向链表二、构造函数public LinkedList() { }//通过Collection集合来实例化LInkedList的实例 public LinkedList(Collection<? extends E> c) { this(); addAll(c); }三、LinkedLis
2022-02-10 12:15:37
259
原创 Arraylist使用
Arraylist集合使用一、 特点:1、ArrayList可以存放重复数据2、ArrayList中元素存放和插入顺序一致3、ArrayList中存放的数据是可以为null4、ArrayList集合底层采用的是数组来存储数据二、构造函数://无参构造ArrayList <Integer> list = new ArrayList <>();//通过指定集合容量大小来实例化ArrayList <Integer> list1 = new ArrayList
2022-02-07 21:05:48
1136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人