Java之集合类详解

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！
·5：集合以类的形式存在，具有封装、继承、多态等类的特性，通过简单的方法和属性即可实现各种复杂操作，大大提高了软件的开发效率

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

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

2. 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子类的对象
		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()😉{it.next() }

五、代码实例

1、 ArrayList

import java.util.ArrayList;

/**

• 关于ArrayList的基本操作

• 其它操作感兴趣的读者可以自己结合源码实现一下

• • @author erqing

*/

public class ListTest {

public static void main(String[] args) {

/* 新建一个ArrayList */

ArrayList list = new ArrayList();

System.out.println(“初始化大小:” + list.size());

/* 添加元素 */

list.add(“zzz”);

list.add(“egg”);

list.add(“hell”);

list.add(“child”);

System.out.println(“当前容量:” + list.size());

/* 将ArrayList的大小和实际所含元素的大小设置一致 */

list.trimToSize();

/* 遍历 */

for (String string : list) {

System.out.println(string);

}

/* 在指定位置插入元素 */

list.add(2, “zhu”);

for (String string : list) {

System.out.println(string);

}

System.out.println(“--------------”);

/* 清空list */

list.clear();

/* 遍历 */

for (String string : list) {

System.out.println(string);

}

System.out.println(“--------------”);

}

}

2、LinkedList

import java.util.LinkedList;

public class LinkedListTest {

public static void main(String[] args) {

/* 新建一个list */

LinkedList list = new LinkedList();

System.out.println(list.size());

/* 向list中添加元素 */

list.add(222);

list.add(111);

list.add(0);

list.add(3333);

list.add(8888);

System.out.println(list.size());

/* 遍历list */

for (Integer integer : list) {

System.out.println(integer);

}

/* 获取第一个元素 ,即header的next域*/

System.out.println(“第一个元素是:” + list.getFirst());

/获取最后一个元素,即header的previous域/

System.out.println(“最后一个元素是:”+list.getLast());

}

}

3、hashset

public static void main(String[] args) {

Set set = new HashSet();

set.add(“a”);

set.add(“b”);

System.out.println(set);

Student stu= new Student(18, “小名”, 60);

set.add(stu);//调用第一个对象的hashcode方法 调 equals

set.add(new Student(19, “小明”, 60));

set.add(new Student(19, “小明”, 60));

set.add(new Student(20, “小明”, 61));

System.out.println(set);

}

4、treeset

import java.util.ArrayList;

import java.util.HashSet;

import java.util.TreeSet;

/**

• 使用treeset存放一组学生成绩

• 1、可以自动排序(系统类 自然排序)

• 2、不可重复(去重)

• 3、只能存放一种数据类型

• —存放到 treeset中的元素必须要具有比较能力

• 调用compareTo() 如果得到的结果为0 ， 两个元素相等

•  1 ---》排到后面
  

•  -1 --->排到前面
  

• hashset:–>hashtable(哈希表)

• treeset:–>二叉树，红黑树算法

• 每存入一个元素就会调用一次compareTo方法

• @author Administrator

*/

import java.util.Comparator;

/**

• 外部比较器，当系统类提供的比较规则满足不了需求时使用

• 1、自己创建一个比较器 实现 Comprator接口 ，添加一个泛型（需要比较的数据类型）

• 2、重写comprae方法,用来比较，参数是两个需要比较的对象

• @author Administrator

*/

public class MyStrCompartor implements Comparator{

@Override

public int compare(String o1, String o2) {

//按照字符串长度排序

return o1.length() - o2.length();

}

}

public class TestTreeSet02 {

public static void main(String[] args) {

//使用外部比较器，

//1 拿到比较器的对象

MyStrCompartor mcom = new MyStrCompartor();

//2在创建集合时，调用有参的构造方法，把比较器传进去

//3、在treeset中添加元素时，会优先调用自定义比较器的方法

//treeset专用

TreeSet ts = new TreeSet(mcom);

// ts.add(20);//自动装箱

// ts.add(1);

// ts.add(100);

// ts.add(7);

// ts.add(8);

// ts.add(100);

System.out.println(ts);

//需求：不希望按照系统的排序来排列

//自己创建一个比较规则

ts.add(“xiaomi32313”);

ts.add(“zhangliguo5”);

ts.add(“asima1”);

ts.add(“baibaibai4”);

ts.add(“sansan2”);

// ts.add(new Student(“yushen”, 19, 19));

// ts.add(new Student(“xiaoming”, 19, 19));

// ts.add(new Student(“axiaoming1”, 19, 18));

System.out.println(ts);

}

}

5、hashmap

import java.util.HashMap;

import java.util.Map;

import java.util.Set;

最后

针对最近很多人都在面试，我这边也整理了相当多的面试专题资料，也有其他大厂的面经。希望可以帮助到大家。

上述的面试题答案都整理成文档笔记。 也还整理了一些面试资料&最新2021收集的一些大厂的面试真题（都整理成文档，小部分截图）

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！
mport java.util.HashMap;

import java.util.Map;

import java.util.Set;

最后

针对最近很多人都在面试，我这边也整理了相当多的面试专题资料，也有其他大厂的面经。希望可以帮助到大家。

[外链图片转存中…(img-WLgjSZeW-1714678416062)]

上述的面试题答案都整理成文档笔记。 也还整理了一些面试资料&最新2021收集的一些大厂的面试真题（都整理成文档，小部分截图）

[外链图片转存中…(img-bDGj3sJD-1714678416063)]

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！