Java中Collection、List、Set、Map之间的关系总结
初学java,单个的接触有点迷糊,所以总结下他们的关系
创新互联建站是一家专注于网站建设、成都网站设计与策划设计,建昌网站建设哪家好?创新互联建站做网站,专注于网站建设10多年,网设计领域的专业建站公司;建站业务涵盖:建昌等地区。建昌做网站价格咨询:18980820575
一、关系
Collection
--List:以特定顺序存储
--ArrayList、LinkList、Vector
--Set:不能包含重复的元素
--HashSet、TreeSet
Map
--HashMap、HashTable、TreeMap
二、分别讲解
Collection:Collection是一个父接口,List和Set是继承自他的子接口,Collection是最基本的集合接口,Java SDK中不提供直接继承自Collection的类,而是提供继承自他子接口的类,如List何Set。所用的Collection类都支持一个Iterator()
方法来遍历。
List:List接口是有序的,会精确的将元素插入到指定的位置,和下面的Set接口不同,List接口允许有相同元素
ArrayList:实现可变大小的数组,允许所有的元素,不是同步的,也就是没有同步方法
LinkList:允许null元素,通常在首部或者尾部操作,所以常被使用做堆栈(stack)、队列(queue)和双向队列(deque)
Vector:类似于ArrayList,但Vector是同步的,Stack继承自Vector
Set:是一种不包含重复元素的Collection接口
HashSet:不能有重复元素,底层是使用HashMap来实现的
Map:此接口实现的Key到Value的映射,一个Map中不能包含相同的Key,每个Key只能映射一个Value
HashTable:实现了一个Key-Value的哈希表,每一个非null元素都可作为Key或者Value,HashTable是同步的
HashMap:和HashTable的不同之处是,非同步的,且允许null元素的存在
三、Array和Arrays Collection和Collections
Array:是所以随机访问一串对象中,最有效率的一种,但是元素类型必须相同,且容量固定无法改变。
Arrays:此静态类专门操作array,提供搜索、排序、复制等静态方法
Collection:Java.util下的一个接口,是各种集合结构的父接口
Collections:Java.util下的一个专用静态类,他包含各种集合操作的静态方法,包括对集合的搜索、排序、线程安全等操作。
四、总结
涉及到堆栈、队列等操作,使用List接口,快速插入和删除应使用LinkList,随机访问元素使用ArrayList
单线程使用非同步类,多线程使用同步类
注意对HashTable的操作,作为Key的对象要覆写equals和hashCode方法
在各种Map中HashMap用于快速查找
最长使用的是ArrayList、HashSet、HashMap、Array
下面是一个找出元素字符串数组中最长字符串的例子
package Collection; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.List; public class MasString { public static void main(String args []){ String str[] = new String[]{"zhans", "lis", "wangwt", "quliu"}; Listlist = Arrays.asList(str); String max = Collections.max(list, new strSort()); // Collections静态函数的使用 System.out.println("max: "+max); } } class strSort implements Comparator { // 一个比较器重新定义 public int compare(String s1, String s2){ if(s1.length() < s2.length()){ return -1; } if(s1.length() < s2.length()){ return s1.compareTo(s2); } else return 1; } }
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对创新互联的支持。如果你想了解更多相关内容请查看下面相关链接
本文名称:Java中Collection、List、Set、Map之间的关系总结
URL标题:http://myzitong.com/article/gijicd.html