Java三大集合框架

定义:java中集合类:是一种工具类,就像是容器,储存任意数量的具有共同属性的对象

一.List集合

1.List实现的超级父类接口:Collection

2.了解ArrayList类

A):定义的格式:Array<具体类型>集合名=new Array<具体类型>();

B):数据的储存方式:底层还是用数组储存

C):对象的类型: 在List集合中,如果定义集合对象时没有定义定义对象的类型,就表示什么类型的对象都可以直接存储到List集合中,如果想要运用里面的元素,则需要用instanceof来判断元素的类型。格式 :元素 instanceof 所判断的类型;返回true或false。后续需要强转。

D):集合的设计:泛型的方式进行类型指定,ArrayList<具体类型>

特点:元素有序、可重复,可变大小的容器

遍历:for循环即可

E):基本操作:

增加:集合名.add(元素); 加在集合最后,

集合名.add(数字,元素); 加载指定的位置

集合名.addAll(另一个集合名);  加在最后

集合名.addAll(数字,另一个集合名);   加载指定位置

删除:集合名.remove(数字);   移去指定位置的元素

集合名.remove(元素);   移去集合中第一次出现的指定元素(如果存在)

集合名.removeALL(另一个集合名);  移去另一个集合中的所有元素

集合名.retaintALL(另一个集合名);   仅保留另一个集合中的所有元素

集合名.clear();  清空集合

判断/获得:集合名.get(数字);   获得指定位置的元素

集合名.contains(元素);   判断集合是否包含该元素,是则返回true

集合名.contains(另一个集合名); 判断是否包含另一个集合的所有元素

集合名.indexOf(元素);   返回该元素的索引,无则返回-1

集合名.equals(元素); 判断该元素是否与集合的元素一致  返回true或false

改:集合名.set(数字,元素); 用该元素替换指定位置的元素

其它:集合名.size(); 获取集合的大小

LinkedList:

同样实现List接口的LinkedList与ArrayList不同,ArrayList是一个动态数组,而LinkedList是一个双向链表。所以它除了有ArrayList的基本操作方法外还额外提供了get,remove,insert方法在LinkedList的首部或尾部。

由于实现的方式不同,LinkedList不能随机访问,它所有的操作都是要按照双重链表的需要执行。在列表中索引的操作将从开头或结尾遍历列表(从靠近指定索引的一端)。这样做的好处就是可以通过较低的代价在List中进行插入和删除操作。

addFirst:在列表的首部添加元素

addLast:在列表末尾添加元素

getFirst:返回列表中的第一个元素

getLast:返回列表中最后一个元素

removeFirst:删除并返回列表中的第一个元素

removeLast:删除并返回列表中的最后一个元素

Java集合框架的体系结构:

Java三大集合框架

二.Set接口:

1、Set实现的超级父类接口:Collection                           

2、了解HashSet类

A):定义的格式:  HashSet<具体类型> 集合名 =  HashSet<具体类型>();

B):数据的存储方式:遵循Hash算法来存储数据

C):对象的类型:必须要定义集合对象类型,否则会影响后续的使用

D):集合的设计:泛型的方式进行类型指定:HashSet<具体类型>

特点:元素无序、不可重复,可变大小的容器

注意:底层并非真正的无序,遵循Hash算法来保证数据的存储,但是我们作为使用者,就理解为无序

遍历:需要使用迭代器:Iterator<类型> 名称 = 集合名.iterator();

E):基本操作:

增加:集合名.add(元素);   添加指定元素(之前集合不过包含的)

删除:集合名.remove(元素);  移去指定的元素

集合名.clear();    清空集合

判断:集合名.containts(元素);  如果集合包含此元素,返回true

其它:集合名.size();   获得集合的大小

Iterator<类型> 名称 = 集合名.iterator();  用于集合的遍历

Set和List的区别

  • 1. Set 接口实例存储的是无序的,不重复的数据。List 接口实例存储的是有序的,可以重复的元素。

  • 2. Set检索效率低下,删除和插入效率高,插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>

  • 3. List和数组类似,可以动态增长,根据实际存储的数据的长度自动增长List的长度。查找元素效率高,插入删除效率低,因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector>

三、Map集合

1、Map没有实现的超级父类接口,不是Collection的直接接口子类

2、了解HashMap类

A):定义的格式:HashMap<类型,类型> 集合名 = new HashMap<类型,类型>();

B):数据的存储方法:key+value的存储方式

C):对象的类型:必须要定义集合对象类型,否则会影响后续的使用

D)集合的设计:泛型的方式进行类型的指定:HashMap<具体类型>

特点:一条数据,是由两部分组成:键和值,元素无序、不可重复, 可变大小的容器

遍历:需要使用键的迭代器   Set<类型> 名称1 = 集合名.keySet();

Iterator<类型> 名称 = 名称1.iterator();

E):基本操作

增加:集合名.put(键,值);  在此映射中关联指定值与指定键(是put,不是add)

删除:集合名.remove(键);  从映射中移除指定键的映射关系(如果存在)

判断:集合名.containsKey(键);  如果此映射包含对于指定键的映射关系,返回true

  集合名.containsValue(值); 如果此映射将一个或多个键映射到指定值,返回true

其它:集合名.size();  获得集合的大小

注意:在Map集合中,一个键只能对应有一个值,但一个值可以有多个键对应,如果说放(put)了一个相同的键到map中,则新元素会替换原来的元素,会把替换掉的元素返回出来,你可以接收到,并做后续处理

hasNext和next方法:

boolean hasNext():判断集合是否还有元素可以遍历

E next():返回迭代的下一个元素

Iterator:

iterator是一个接口,集合再覆盖Collection的方法时提供迭代器的实现

import java.util.*;

public class Test{
public static void main(String[] args) {
List<String> list=new ArrayList<String>();
list.add("Hello");
list.add("World");
list.add("HAHAHAHA");
//第一种遍历方法使用foreach遍历List
for (String str : list) { //也可以改写for(int i=0;i<list.size();i++)这种形式
System.out.println(str);
} //第二种遍历,把链表变为数组相关的内容进行遍历
String[] strArray=new String[list.size()];
list.toArray(strArray);
for(int i=0;i<strArray.length;i++) //这里也可以改写为 foreach(String str:strArray)这种形式
{
System.out.println(strArray[i]);
} //第三种遍历 使用迭代器进行相关遍历 Iterator<String> ite=list.iterator();
while(ite.hasNext())//判断下一个元素之后有值
{
System.out.println(ite.next());
}
}
}
上一篇:Hive启动失败


下一篇:情商UP:不遵守八小时工作制,你就能富起来??