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