摘要: 1、Vector介绍 Vector 是矢量队列,它是JDK1.0版本添加的类。继承于AbstractList,实现了List, RandomAccess, Cloneable这些接口。 Vector 继承了AbstractList,实现了List;所以,它是一个队列,支持相关的添加、删除、修改、遍历 阅读全文
posted @ 2019-04-07 20:33 包子的百草园 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 1、 LinkedList介绍 LinkedList是继承于AbstractSequentialList抽象类,它也可以被当作堆栈、队列或者双端队列使用。 LinkedList实现了Deque接口,即能将LinkedList当作双端队列使用。 LinkedList实现 List 接口,能对它进行队列 阅读全文
posted @ 2019-04-07 20:33 包子的百草园 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 1、ArrayList介绍 ArrayList 是一个数组队列,相当于 动态数组。与Java中的数组相比,它的容量能动态增长。它继承于AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。 ArrayList 阅读全文
posted @ 2019-04-07 20:33 包子的百草园 阅读(95) 评论(0) 推荐(0) 编辑
摘要: Java集合是java提供的工具包,包含了常用的数据结构:集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*Java集合主要可以划分为4个部分:List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Colle 阅读全文
posted @ 2019-04-07 20:33 包子的百草园 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 1、fail-fast事件出现的情景 运行该代码,抛出异常java.util.ConcurrentModificationException!即,产生fail-fast事件! 2、fail-fast的简单介绍 fail-fas机制是Java集合中的一种错误检测,当多个线程对同一个集合进行操作的时候, 阅读全文
posted @ 2019-04-07 20:33 包子的百草园 阅读(573) 评论(0) 推荐(0) 编辑
摘要: 说明:Set的实现类都是基于Map来实现的(HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的)。 (01) Set 是继承于Collection的接口。它是一个不允许有重复元素的集合。(02) AbstractSet 是一个抽象类,它继承于AbstractColle 阅读全文
posted @ 2019-04-07 20:32 包子的百草园 阅读(569) 评论(0) 推荐(0) 编辑
摘要: 1、Map的概括总结 (01) Map 是“键值对”映射的抽象接口。(02) AbstractMap 实现了Map中的绝大部分函数接口。它减少了“Map的实现类”的重复编码。(03) SortedMap 有序的“键值对”映射接口。(04) NavigableMap 是继承于SortedMap的,支持 阅读全文
posted @ 2019-04-07 20:32 包子的百草园 阅读(771) 评论(0) 推荐(0) 编辑
摘要: 1、HashMap介绍 HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。HashMap 继承于AbstractMap,实现了Map、Cloneable、java.io.Serializable接口。HashMap 的实现不是同步的,这意味着它不是线程安全的。它的key、 阅读全文
posted @ 2019-04-07 20:32 包子的百草园 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 说明;这里先学习Map集合,然后再学习Set集合,是因为Set集合中的HashSet依赖于hashMap,就是通过hashMap集合来实现的,TreeSet集合依赖于TreeMap集合,TreeSet集合就是通过TreeMap实现的。基于此,先学习Map集合框架和比较重要的Map实现类。 1、Map 阅读全文
posted @ 2019-04-07 20:32 包子的百草园 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1、List的整体介绍 List 是一个接口,它继承于Collection的接口,它代表着有序的队列。list的实现类对象中每一个元素都有一个索引值,能够按照索引值进行元素查找。 AbstractList 是一个抽象类,它继承于AbstractCollection。AbstractList实现Lis 阅读全文
posted @ 2019-04-07 20:32 包子的百草园 阅读(463) 评论(0) 推荐(0) 编辑
摘要: 1、Stack介绍 Stack是栈。它的特性是:先进后出(FILO:First In Last Out)。 java工具包中的Stack是继承于Vector(矢量队列)的,由于Vector是通过数组实现的,这就意味着,Stack也是通过数组实现的,而非链表。当然,我们也可以将LinkedList当作 阅读全文
posted @ 2019-04-07 20:32 包子的百草园 阅读(159) 评论(0) 推荐(0) 编辑