Java之集合类详解_java集合类

作者：从前慢现在也慢 | 2024-08-13 08:13:31

踩

java集合类

·5：集合以类的形式存在，具有封装、继承、多态等类的特性，通过简单的方法和属性即可实现各种复杂操作，大大提高了软件的开发效率

二、Java集合主要由两个接口派生：Collection和Map，是集合框架的根接口。

1. collection的子接口：Set:接口 —实现类： HashSet、LinkedHashSet

set的子接口SortedSet接口—实现类：TreeSet

3. List:接口—实现类： LinkedList,Vector,ArrayList

4. List:有序列表，允许存放重复的元素；

实现类：

ArrayList：数组实现，查询快，增删慢，轻量级；(线程不安全)

LinkedList：双向链表实现，增删快，查询慢 (线程不安全)

Vector：数组实现，重量级 (线程安全、使用少)

5. Set:无序集合，不允许存放重复的元素；允许使用null元素

HashSet 的后台有一个HashMap;初始化后台容量；只不过生成一个HashSet的话，系统只提供key的访问；如果有两个Key重复，那么会覆盖之前的；

实现类

HashSet：equals返回true，hashCode返回相同的整数；哈希表；存储的数据是无序的。

LinkedHashSet：此实现与 HashSet 的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。存储的数据是有序的。

哈希表详解：

http://www.bianceng.cn/Programming/sjjg/200705/1126.htm

http://blog.csdn.net/feixiaoxing/article/details/6885657

http://blog.csdn.net/jdh99/article/details/8490704

6. 子接口SortedSet,对Set排序实现类 :TreeSet：使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序；二叉树实现的；

二叉树详解：

http://blog.csdn.net/luckyxiaoqiang/article/details/7518888/

http://blog.csdn.net/pony_maggie/article/details/38390513

7. Map的实现类：HashMap、TreeMap、LinkedHashMap、Hashtable等

HashMap：键值对，key不能重复，但是value可以重复；key的实现就是HashSet；value对应着放；允许null的键或值；

Hashtable：线程安全的，不允许null的键或值；

Properties:：key和value都是String类型，用来读配置文件；

TreeMap：对key排好序的Map; key 就是TreeSet, value对应每个key; key要实现Comparable接口或TreeMap有自己的构造器；

LinkedHashMap：此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。存储的数

据是有序的。

接口	简述	实现	操作特性	成员要求
Set	成员不能重复	HashSet	外部无序地遍历成员	成员可为任意Object子类的对象，但如果覆盖了equals方法，同时注意修改hashCode方法。
		TreeSet	外部有序地遍历成员；附加实现了SortedSet, 支持子集等要求顺序的操作	成员要求实现caparable接口，或者使用 Comparator构造TreeSet。成员一般为同一类型。
		LinkedHashSet	外部按成员的插入顺序遍历成员	成员与HashSet成员类似
List	提供基于索引的对成员的随机访问	ArrayList	提供快速的基于索引的成员访问，对尾部成员的增加和删除支持较好	成员可为任意Object子类的对象
List	提供基于索引的对成员的随机访问	LinkedList	对列表中任何位置的成员的增加和删除支持较好，但对基于索引的成员访问支持性能较差	成员可为任意Object子类的对象
Map	保存键值对成员，基于键找值操作，compareTo或compare方法对键排序	HashMap	能满足用户对Map的通用需求	键成员可为任意Object子类的对象，但如果覆盖了equals方法，同时注意修改hashCode方法。
		TreeMap	支持对键有序地遍历，使用时建议先用HashMap增加和删除成员，最后从HashMap生成TreeMap；附加实现了SortedMap接口，支持子Map等要求顺序的操作	键成员要求实现caparable接口，或者使用Comparator构造TreeMap。键成员一般为同一类型。
		LinkedHashMap	保留键的插入顺序，用equals 方法检查键和值的相等性	成员可为任意Object子类的对象，但如果覆盖了equals方法，同时注意修改hashCode方法。
		IdentityHashMap	使用== 来检查键和值的相等性。	成员使用的是严格相等
		WeakHashMap	其行为依赖于垃圾回收线程，没有绝对理由则少用

三、Collection常见方法

add(E e); addAll(Collection c);clear();contains(Obj o);返回是否包含指定的元素(true false)

containsAll(Collection c)是否包含c中所有元素 isEmpty(); iterator();remove();size();toArray();返回collection中所有元素的数组

四、集合的遍历

1、增强for循环 for(Obj o:c){syso(o)}

2、使用iterator ， Iterator it=c.iterator;

while(it.hasNext()){Object o = it.next()}

3、普通循环：for(Iterator it=c.iterator();it.hasNext()声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】