【Java高级特性】java学习之旅20-集合框架

原创已于 2022-03-09 17:00:46 修改 · 185 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #学习 #开发语言

收录于

于 2022-03-09 00:02:57 首次发布

Java基础教程专栏收录该内容

39 篇文章

订阅专栏

本文深入介绍了Java集合框架，包括数组、列表(List)如ArrayList和LinkedList、集合(Set)如HashSet和TreeSet，以及映射(Map)如HashMap和TreeMap。讨论了它们的特性、内存占用、操作效率和使用场景，帮助读者理解这些数据结构在实际编程中的应用。

定义：

可以存放一系列基本数据类型数据或者引用数据类型对象的对象。

分类：

数组
- 在内存中，连续的固定长度的空间。
- 存储相同数据类型的数据
- 有索引，从0开始，不能越界
- 查找较快，插入和删除较慢
List
- ArrayList**、LinkedList*、Vector、Stack
- 特征：有序的、不唯一的，可为null、有索引
Set（
- HashSet*、LinkedHashSet、TreeSet*
- 特征：无序的（LinkedHashSet有序，TreeSet可排序）、唯一、可为null、无索引
Map
- HashMap**、LinkedHashMap、TreeMap、Hashtable、Properties**

体系结构：

  			Collection                         Map
  		      __|________                _______|_________
  			 |           |              |       |         |
  		   List         Set          HashMap  TreeMap   Hashtable
  		   __|__       __|__		    |				    |
  		  |     |     |     |      LinkedHashMap        Properties
  		  |     |  HashSet  TreeSet
  		  |     |     |
          |     | LinkedHashSet
          |     |
  	ArrayList  LinkedList