集合的体系:
集合可以分为两大类(都是java.util包下的):单列集合(Collection)和双列集合(Map)。
List集合:
有序集合(也称为序列 )。 该界面的用户可以精确控制列表中每个元素的插入位置。 用户可以通过整数索引(列表中的位置)访问元素,并搜索列表中的元素。
List子接口集合特点:存储元素有序,元素可重复(底层是数组存储,有索引区分相同值);
List子接口集合主要的是实现类:ArrayList、LinkedList。
ArrayList:
//构造一个包含指定集合的元素的列表,按照它们由集合的迭代器返回的顺序。
//可以实现把List集合放在Set集合中,显示为无序
//可以实现把Set集合放在List集合中,实现使用下标访问Set集合中的元素,但是注意Set集合只能无序一次
ArrayList(Collection<? extends E> c)
//返回此列表中指定元素的第一次出现的索引,如果此列表不包含元素,则返回-1。
indexOf(Object o)
LinkedList:
双链表实现了List和Deque接口。 实现所有可选列表操作,并允许所有元素(包括null )。
所有的操作都能像双向列表一样预期。 索引到列表中的操作将从开始或结束遍历列表,以更接近指定的索引为准。
//弹栈:从此列表所表示的堆栈处弹出一个元素。
public E pop()
//入栈:将元素推入此列表所表示的堆栈。
public void push(E e)
public static void main(String[] args)
{
LinkedList list = new LinkedList();
list.push("a");
list.push("b");
list.push("c");
//此处不能使用循环的方式进行元素打印,因为pop是弹栈,栈中的元素数量会改变
System.out.println(list.pop());
System.out.println(list.pop());
System.out.println(list.pop());
}
/*
输出结果:(采用堆栈的方式进行数据的存储,)
c
b
a
*/
Vector:
Vector类实现了可扩展的对象数组。 像数组一样,它包含可以使用整数索引访问的组件。 但是, Vector的大小可以根据需要增长或缩小,以适应在创建Vector之后添加和删除项目。
//往集合中添加内容(该类特有)
vt.addElement(值);
//获取取集合中的内容
Enumeration en = vt.elements();
//遍历取值
while(en.hasMoreElements()){
Object obj = en.nextElement();
System.out.println(obj);
}
ArrayList、LinkedList以及vector的区别:
==ArrayList ==底层用数组存储内容,添加和删除数据慢,查询数据快,线程不安全;
LinkedList 底层使用双链表存储内容,添加和删除数据快,查询数据慢;
vector底层使用数组,线程安全,效率低。
Set集合:
不包含重复元素的集合。 更正式地,集合不包含一对元素e1和e2 ,使得e1.equals(e2) ,并且最多一个空元素。
Set子接口集合特点:存储元素无序,元素不可重复(没有索引区分,所以值唯一);
Set子接口集合主要的实现类:HashSet、LinkedHashSet。
Set集合只能把数组无序一次,并不能实现多次将同一个Set集合中的元素实现多次无序。
HashSet:
此类实现Set接口,由哈希表(实际为HashMap实例)支持。 对集合的迭代次序不作任何保证; 特别是,它不能保证订单在一段时间内保持不变。 这个类允许null元素,但只有一个null元素。
HashSet底层如何实现数据不重复,就是采用了HashMap的原理,在后续学习HashMap的时候就会解开神秘的面纱。
注意:==“对集合的迭代次序不作任何保证”==是存储顺序和打印顺序不一致,无法实现已知的元素输出顺序,完全随机,并只随机一次。
LinkedHashSet:
哈希表和链表实现了Set接口,具有可预测的迭代次序。 这种实现不同于HashSet,它维持于所有条目的运行双向链表。 该链表定义了迭代排序,它是将元素插入集合(插入顺序 ) 的顺序 。
TreeSet:
以 二叉树的形式进行数据记录。该集合不允许存null;
该集合中值,会根据自然排序法进行顺序排列。
List集合和Set集合的相互转换:
public static void main(String[] args) {
//list --> set
List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("b");
Set<String> set = new HashSet<>(list);
System.out.println("====================");
//set --> list
Set<String> sets = new HashSet<>();
sets.add("a");
sets.add("b");
sets.add("c");
List<String> lists = new ArrayList<>(sets);
}
Collections:
Collections,集合的工具类,注意后续学习的Map集合也是可以使用的,它是集合的工具类!
此类仅由静态方法组合或返回集合。 它包含对集合进行操作的多态算法——“包装器”,返回由指定集合支持的新集合,以及其他一些可能的和最终的集合。
//将指定的列表按升序排序
public static void sort(List<T> list)
//反转指定列表中元素的顺序
public static void reverse(List<?> list)
//获取集合中最大值/最小值
public static void max()
public static void min()
public static void main(String[] args) {
//创建集合对象
List<Integer> list = new ArrayList<Integer>();
//添加元素
list.add(30);
list.add(20);
list.add(50);
list.add(10);
list.add(40);
// 将指定的列表按升序排序
Collections.sort(list);
//反转指定列表中元素的顺序
Collections.reverse(list);
//获取集合是最大值
Integer max = Collections.max(list);
System.out.println(max);//50
//获取集合是最小值
Integer min = Collections.min(list);
System.out.println(min);//10
System.out.println(list);
}
}
collection和collectons的区别?
Collection 是一个集合接口 == 它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。
Collections 是一个操作集合的工具类==。它包含有各种有关集合操作的静态多态方法。此类不能实例化,就像一个工具类,服务于Java的Collection框架。
欢迎关注微信公众号:小红的成长日记,一起学Java!