昌大建设和天元,大连网站推广优化,英文网站建设技术,中国广电山东网络有限公司1. Java集合体系框架
java.util中包含 Java 最常用的the collections framework。 Java集合类主要由两个根接口Collection和Map派生出来的。
Collection 接口派生出了三个子接口List、Set、Queue。Map 接口
因此Java集合大致也可分成List、Set、Queue、Map四种接口体系。
…1. Java集合体系框架
java.util中包含 Java 最常用的the collections framework。 Java集合类主要由两个根接口Collection和Map派生出来的。
Collection 接口派生出了三个子接口List、Set、Queue。Map 接口
因此Java集合大致也可分成List、Set、Queue、Map四种接口体系。
2 Collection 接口
Collection 接口派生出了三个子接口List、Set、Queue。
2.1 List 接口
List 接口有序可重复集合可直接根据元素的索引来访问 List接口常用的实现类有ArrayList、LinkedList、Vector。
2.1.1 List 集合特点
集合中的元素允许重复集合中的元素是有顺序的各元素插入的顺序就是各元素的顺序集合中的元素可以通过索引来访问或者设置
2.1.2 List 实现类
ArrayListJava中的实现List接口的类底层使用数组来存储元素。但与数组相比它具有更灵活的大小和动态的增加和删除元素。允许任何符合规则的元素插入甚至包括null每一个ArrayList都有一个初始容量10该容量代表了数组的大小。ArrayList擅长于随机访问同时ArrayList是非同步的。
Vector与ArrayList相似但Vector是同步的它的操作与ArrayList几乎一样。
LinkedListLinkedList是List接口采用双向循环链表的实现除了可以根据索引访问集合元素外LinkedList还实现了Deque接口可以当作双端队列来使用也就是说既可以当作“栈”使用又可以当作队列使用。
2.2 Set 接口
Set无序不可重复集合只能根据元素本身来访问 Set接口常用的实现类有HashSet、LinkedHashSet、TreeSet
2.2.1 Set 实现类
HashSethSet底层数据结构采用哈希表实现元素无序且唯一线程不安全效率高可以存储null元素元素的唯一性是靠所存储元素类型是否重写hashCode()和equals()方法来保证的如果没有重写这两个方法则无法保证元素的唯一性。
LinkedHashSet底层数据结构采用链表和哈希表共同实现链表保证了元素的顺序与存储顺序一致哈希表保证了元素的唯一性。
TreeSet底层数据结构采用二叉树来实现元素唯一且已经排好序,唯一性同样需要重写hashCode和equals()方法二叉树结构保证了元素的有序性。
2.3 Queue
Queue队列集合支持 FIFO尾部添加、头部删除先进队列的元素先出队列
2.3.1 Queue 实现类
PriorityQueuePriorityQueue保存队列元素的顺序并不是按照加入的顺序而是按照队列元素的大小进行排序的。 PriorityQueue不允许插入null元素。
DequeDeque接口是Queue接口的子接口它代表一个双端队列,当程序中需要使用“栈”这种数据结构时推荐使用ArrayDeque。
3 Map 接口 Map 接口存储key-value对的集合可根据元素的key来访问value
3.1 Map 实现类
HashMapMap接口基于哈希表的实现是使用频率最高的用于键值对处理的数据类型。它根据键的hashCode值存储数据大多数情况下可以直接定位到它的值特点是访问速度快遍历顺序不确定线程不安全最多允许一个key为null允许多个value为null。 可以用 Collections的synchronizedMap方法使HashMap具有线程安全的能力或者使用ConcurrentHashMap类。 HashtableHashtable和HashMap从存储结构和实现来讲有很多相似之处不同的是它承自Dictionary类而且是线程安全的另外Hashtable不允许key和value为null并发性不如ConcurrentHashMap。 Hashtable不建议在新代码中使用不需要线程安全的场合可以用HashMap替换需要线程安全的场合可以用ConcurrentHashMap替换。 LinkedHashMapLinkedHashMap继承了HashMap是Map接口的哈希表和链接列表实现它维护着一个双重链接列表此链接列表定义了迭代顺序该迭代顺序可以是插入顺序或者是访问顺序。
TreeMapTreeMap实现SortMap接口能够把它保存的记录根据键排序默认是按键值的升序排序自然顺序也可以指定排序的比较器当用Iterator遍历TreeMap时得到的记录是排过序的。
3.2 Map 实现类总结 原文链接
https://blog.csdn.net/m0_67322837/article/details/124322953
