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