接口

[四个接口  collection  list  set  map 的区别]
collection   存储不唯一的无序的数据
list      存储有序的不唯一的数据
set        存储无序的唯一的数据
map     以健值对的形式存储数据   以键取值  键不能重复   值可以重复
 
list接口
1.常用方法
①add方法 在列表的最后添加元素
 
②add(index.object)在此列表中的指定位置插入指定的元素。
 
③size() 返回此列表中的元素个数。
 
④get(int index)返回下标为index的元素
如果没有泛型约束,返回object类型,需要强转,如果有泛型约束,直接返回泛型类型,无需强转,
 
⑤clear方法,清除列表中的所有数据
 
⑥contains() 传入一个对象检测列表中是否含有对象
    如果传入的是string和基本数据类型,可以直接对比
    如果传入的是实体对象,则默认只对比两个对象的地址
 
⑦indexof ,传入一个对象,返回此列表该对象的第一次出现的下标,如果此列表不包含元素,则返    回-1。
    lastindexof返回最后一次
 
⑧ remove传入一个下标或一个对象,删除指定元素
如果传入下标,返回被删除的元素对象,如果下标大于   汇报下标越界
如果传入对象,则要求重写equals方法,返回true或者是false表示删除是否成功
 
⑨set  用指定的元素替换此列表中指定位置的元素。 返回被替换掉的元素对象
 
⑩subList  截取一个子列表,返回list类型
   toArray 将列表转为数组,返回一个object[]类型的数组
 
 
 
ArrayList
     实现了一个长度可变的数组,在内存空间中开辟一串连续的空间,与数组的区别在于长度可以随意修改。
这种存储结构,在循环遍历和随机访问元素的速度比较快。
 
LinkedList
使用链表结构存储数据,在插入和删除元素时速度非常快。
 
LinkedList的特有方法:
 
① addFirst(): 开头插入元素
    addLast():  结尾插入元素
 
② removeFirst(): 删除第一个元素,并返回被删除的元素。
     removeLast():  删除最后一个元素,并返回被删除的元素。
 
③ getFirst():  返回列表第一个元素,不会删除
     getLast():  返回列表最后一个元素,不会删除
 
Vector     线程安全
LinkedList   线程不安全

Set接口
常用方法:与List接口基本相同。
但是,由于Set接口中的元素是无序的,因此没有与下标相关的方法。
例如: get(index)  remove(index)   add(index,obj)  ....
 
Set接口的特点: 唯一、 无序;
 
 HashSet 底层是调用HashMap的相关方法,传入数据后,根据数据的hashCode进行散列运算,
得到一个散列值后在进行运算,确定元素在序列中存储的位置。
     HashSet如何确定两个对象是否相等?
① 先判断对象的hashCode( ),如果hashCode不同,那肯定不是一个对象。  如果hashCode相同,那继续判断equals( )方法;
② 重写equals( )方法。
 
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Person other = (Person) obj;
if (age != other.age)
return false;
if (id != other.id)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
>>>所以,使用HashSet存储实体对象时,必须重写对象的hashCode( ) 和 equals( ) 两个方法!!
 
 LinkedHashSet: 在HashSet的基础上,新增了一个链表。
      用链表来记录HashSet中元素放入的顺序,因此使用迭代器遍历时,可以按照放入的顺序依次读出元素。
 
TreeSet: 将存入的元素,进行排序,然后再输出。
  如果存入的是实体对象,那么实体类必须实现Comparable接口,并重写compareTo()方法;
          或者,也可以在实例化TreeSet的同时,通过构造函数传入一个比较器:
  比较器: 一个实现了Comparator接口,并重写了compare()方法的实现类的对象。
 
   使用匿名内部类,拿到一个比较器对象。
Set<Person>  set = new TreeSet<Person>   (new Comparator( ){
public int compare(Person p1, Person p2){
return p1.getId( ) - p2.getId( );
}
});
自定义一个比较类,实现Comparator 接口。
   Set<Person> set = new TreeSet<Person>(new Compare( ));
class Compare implements Comparator( ){
重写compare方法。
}
【Comparable接口 和 Comparator接口的区别】
1、 Comparable由实体类实现,重写compareTo()方法; 
        实体类实现Comparable接口以后,TreeSet使用空参构造即可。
2、 Comparator需要单独一个比较类进行实现,重写Compare()方法。
        实例化TreeSet的时候,需要传入这个比较类的对象。
 
Map接口
Map接口特点  以健值对的形式存储数据 以及按键取值
键不能重复   值可以重复
 
Map接口常用方法
①put(key ,value)向map的最后添加一个键值对
 
②get(key) 通过键,取到一个值
 
③clear() 删除所有内容
 
④containsValue()  检测是否包含指定的值
    containsKey()      检测是否包含指定的键
 
LinkedHashSmap
可以使用链表, 用链表来记录元素放入的顺序,可以按照放入的顺序依次读出元素。
 TreeMap
根据键的顺序 进行排序后输出
如果存入的是实体对象,那么必须重写比较函数;
 
  HashMap与Hashtable的区别
 
1.Hashtable是线程安全的 (线程同步) HashMap是线程不安全的(线程不同步)
 
2.Hashtable的键不能为null  HashMap的键可以为null
 
3.HashMap继承了AbstractMap,HashTable继承Dictionary抽象类,两者均实现Map接口。
 
4.HashMap的初始容量为16,Hashtable初始容量为11,两者的填充因子默认都是0.75。
 
5.HashMap扩容时是当前容量翻倍即:capacity*2,Hashtable扩容时是容量翻倍+1即:capacity*2+1。
 
6.两者计算hash的方法不同: 
Hashtable计算hash是直接使用key的hashcode对table数组的长度直接进行取模:
HashMap计算hash对key的hashcode进行了二次hash,以获得更好的散列值,然后对table数组长度取摸:
 
7.在HashMap 中不能用get()方法来判断HashMap 中是否存在某个键,而应该用containsKey()方法来判断。Hashtable 的键值都不能 为null,所以可以用get()方法来判断是否含有某个键。
 
 
遍历map的方式

第一种

Set<String> keys =map1.keySet();
Iterator<String> iter=keys.iterator();
while (iter1.hasNext()) {
String key=iter.next();
System.out.println(key+"----"+map.get(key));
}

第二种

Collection<String> va=map.values();
Iterator<String> iter=va.iterator();
while (iter.hasNext()) {
System.out.println(iter.next());
}

第三种

Set<Entry<String,String>> set= map.entrySet();
Iterator<Entry<String, String>> iter=set.iterator();
① while (iter.hasNext()) {
Entry<String, String> entry=iter.next();
//entry是Java给我们提供的一种特殊的数据类型 其实就是一个键值对
//键就是当前这条记录的键,使用getkey()取到
//值就是当前这条记录的值,使用getValue()取到
System.out.println(entry.getKey()+""+entry.getValue());
} ② for(Entry<String, String> y:set){
System.out.println(y.getKey()+"----"+y.getValue());
}
 
 
 
 

Java集合框架的四个接口的更多相关文章

  1. Java 集合框架(一)—— 接口综述

    前言:凡是使用 Java 编程的,几乎肯定会用到集合框架,比如 ArrayList.LinkedList.HashSet.HashMap 等,集合框架的代码绝对是大师级的实现,所以为了更好地使用集合框 ...

  2. Java集合框架(四)—— Queue、LinkedList、PriorityQueue

    Queue接口 Queue用于模拟了队列这种数据结构,队列通常是指“先进先出”(FIFO)的容器.队列的头部保存在队列中时间最长的元素,队列的尾部保存在队列中时间最短的元素.新元素插入(offer)到 ...

  3. java 集合框架(十四)Queue

    一.概述 Queue一种队列结构集合,用来存储将要进行处理的元素.通常以FIFO的方式排序元素,但这并不是必须的.比如优先度队列就是一个例外,它是以元素的值来排序.但无论怎样,每个Queue的实现都必 ...

  4. 浅入深出之Java集合框架(上)

    Java中的集合框架(上) 由于Java中的集合框架的内容比较多,在这里分为三个部分介绍Java的集合框架,内容是从浅到深,如果已经有java基础的小伙伴可以直接跳到<浅入深出之Java集合框架 ...

  5. Lambda表达式和Java集合框架

    本文github地址 前言 我们先从最熟悉的Java集合框架(Java Collections Framework, JCF)开始说起. 为引入Lambda表达式,Java8新增了java.util. ...

  6. Java集合框架总结

    java集合框架主要分为实现了Collection接口的List和Set.映射接口Map. |-- List 有序,元素都有索引,可重复. |-- Set 无序,不可以存储重复的元素. |-- Map ...

  7. Java集合框架(1)

    Collection接口:它是Java集合框架的一个根接口,也是List.Set和Queue接口的父接口.同时它定义了可用于操作List.Set和Queue的方法—增删改查. Map接口:它提供了一种 ...

  8. 详谈java集合框架

    1.为什么使用集合框架 当我们并不知道程序运行时会需要多少对象,或者需要更复杂方式存储对象——可以使用Java集合框架 2.Java集合框架包含的内容 接口:(父类)Collection接口下包含Li ...

  9. Java集合框架(java.util包)

    集合的概念: 是一种工具类,可以存储任意数量.任意类型的对象(所以后面需要用到泛型,以约束集合中元素的类型) 集合的作用: 1.在类的内部对属性进行组织 2.方便快速定位属性位置 3.某些集合接口,提 ...

随机推荐

  1. NodeJS定时任务

    在实际开发项目中,会遇到很多定时任务的工作.比如:定时导出某些数据.定时发送消息或邮件给用户.定时备份什么类型的文件等等 一般可以写个定时器,来完成相应的需求,在node.js中自已实现也非常容易,接 ...

  2. Java多线程:ThreadLocal

    一.ThreadLocal基础知识 ThreadLocal是线程的一个本地化对象,或者说是局部变量.当工作于多线程中的对象使用ThreadLocal维护变量时,ThreadLocal为每个使用该变量的 ...

  3. Java源码之HashMap

    一.HashMap和Hashtable的区别 (1)HashMapl的键值(key)和值(value)可以为null,而Hashtable不可以 (2)Hashtable是线程安全类,而HashMap ...

  4. JavaScript(第八天)【时间与日期】

    ECMAScript提供了Date类型来处理时间和日期.Date类型内置一系列获取和设置日期时间信息的方法. 一.Date类型 ECMAScript中的Date类型是在早期Java中java.util ...

  5. [福大软工] W班 软件产品案例分析

    作业要求 https://edu.cnblogs.com/campus/fzu/FZUSoftwareEngineering1715W/homework/1300 评分细则 第一部分 调研,评测 (3 ...

  6. C语言的第一次作业总结

    PTA实验作业 题目一:温度转换 本题要求编写程序,计算华氏温度150°F对应的摄氏温度.计算公式:C=5×(F−32)/9,式中:C表示摄氏温度,F表示华氏温度,输出数据要求为整型. 1.实验代码: ...

  7. selenium webdriver API

    元素定位 #coding=utf-8 from selenium import webdriver from selenium.webdriver.firefox.firefox_binary imp ...

  8. 400多个开源项目以及43个优秀的Swift开源项目-Swift编程语言资料大合集

    Swift 基于C和Objective-C,是供iOS和OS X应用编程的全新语言,更加高效.现代.安全,可以提升应用性能,同时降低开发难度. Swift仍然处于beta测试的阶段,会在iOS 8发布 ...

  9. tableView//collectionView加载时的动画

    - (UICollectionViewCell *)collectionView:(UICollectionView *)collectionView cellForItemAtIndexPath:( ...

  10. Java HashMap工作原理及实现

    Java HashMap工作原理及实现 2016/03/20 | 分类: 基础技术 | 0 条评论 | 标签: HASHMAP 分享到:3 原文出处: Yikun 1. 概述 从本文你可以学习到: 什 ...