ArrayList和LinkedList的区别 步骤 1 : ArrayList和LinkedList的区别 ArrayList , 插入,删除数据慢 LinkedList, 插入,删除数据快 ArrayList是顺序结构,所以 定位很快 ,指哪找哪。 就像电影院位置一样,有了电影票,一下就找到位置 ...
分类:
编程语言 时间:
2019-12-28 21:01:34
阅读次数:
76
List集合存储数据的结构 堆栈:先进后出 例如担架 先进去的 后出来 队列:先进的先出 后进的后出 数组:增删慢 查询快 因为有下标 链表:增删快 查找慢 因为链表不存在下标 ArrayList是数组,LinkedList是链表 ArrayList和linkedList的区别: ArrayList ...
分类:
其他好文 时间:
2019-12-28 16:01:11
阅读次数:
90
list接口:有下标,存取有序,允许有重复的元素(equals方法),比较是否有重复的元素。 常用接口实现类:ArrayList集合 Linkedlist集合 1 //有序 可重复 有下标值 2 List<String> arr=new ArrayList<String>();//此时多态创建对象, ...
分类:
编程语言 时间:
2019-12-27 23:30:12
阅读次数:
103
注:实现Collection接口的所有子类会对collection中的方法进行重写。 Collection接口常用的子接口有:List接口、Set接口 List接口常用的子类有:ArrayList类、LinkedList类 Set接口常用的子类有:HashSet类、LinkedHashSet类 常用 ...
分类:
编程语言 时间:
2019-12-27 22:10:52
阅读次数:
79
# 一、为什么要学习数据结构?
* 做为一名程序员,不管你是用什么编程语言,数据结构是取底层的东西。就相当于盖楼的地基一样,地基做不好,上边再好也没有用。
* 在高级语言中,一般会对这些基础的数据结构进行封装,我们学要学习这些基础的东西吗?
当然是的,只有知道这些基础的东西,我们才能更好地使用语言封... ...
分类:
编程语言 时间:
2019-12-27 00:08:01
阅读次数:
101
四种常见的数据结构: 1.堆栈结构: 先进后出的特点。(就像弹夹一样,先进去的在后进去的低下。) 2.队列结构: 先进先出的特点。(就像安检一样,先进去的先出来) 3.数组结构: 查找元素快,但是增删元素慢 4.链表结构: 增删元素快,但是查找元素慢 LinkedList:(List接口下的一个子类 ...
分类:
其他好文 时间:
2019-12-26 21:06:12
阅读次数:
118
Collection体系(集合类,它是一个接口): 两个子类: List、Set(这两个子类也是接口) List有两个常用子类:(值,不唯一,允许有重复的元素,都是有序的) ArrayList: 数组结构,查找快,增删慢。线程不安全。 LinkedList: 有序,链表结构,查找慢,增删快。线程不安 ...
分类:
其他好文 时间:
2019-12-24 20:45:41
阅读次数:
84
集合的框架图 什么是集合? 集合有两个父接口:collection 和 Map collection有两个子接口:List 和 Set List :子接口有两个常用的实现类ArrayList和LinkedList 存储的数据的方式是有序不唯一的 ArrayList其实可以理解为一个可变长度的数组,可 ...
分类:
其他好文 时间:
2019-12-24 14:00:50
阅读次数:
73
package com.ex.cy.demo4.alg.graph.ewdi; import com.ex.cy.demo4.alg.heap.IndexMinPQ; import java.util.LinkedList; import java.util.List; //A* 算法 // 属于一 ...
分类:
编程语言 时间:
2019-12-24 11:28:43
阅读次数:
104
package com.dwz.concurrency.chapter13; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** * 1.任务队列--调度 2.拒绝策略(抛出异常、直接... ...
分类:
其他好文 时间:
2019-12-23 19:23:10
阅读次数:
82