java中的常见的几个接口

collection接口

方法：

add()  //添加

remove()//删除

size()//长度

isempty()//判断是否为空

contains();//判断该元素是否在接口中

clear();//全部删除

iterator();//遍历

一.List 接口：有序+可重复

 实现类：
1. ArrayList:数组，访问快，添加删除慢
   List list=new ArrayList();
    list.add("abc");
    list.add("efg");
    list.add("a");
    System.out.println(list.get(1));//efg
    list.remove("abc");
    System.out.println(list.set(0,"kkk"));//kkk,efg,a
    System.out.println(list.indexOf("a"));//1
    System.out.println(list.lastIndexOf("kkk"));//0
   

 

2.LInkedList:链表，插入删除快，访问慢，需要一个节点一个节点来访问

   

List<String> list=new LinkedList<>();
list.add("王子文");
list.add("蒋欣");
list.add("刘涛");
list.add("杨幂");
list.add("王子文");
System.out.println(list.size());
for(String l:list){
    System.out.println(l);
}
System.out.println("***********");
Iterator<String> i=list.iterator();
while(i.hasNext()){
    String s=i.next();
    System.out.println(s);
 

其他方法与上面相同，只是不能通过索引值来访问数据

这里是两种常见的遍历方式。

长度为5，体现了list接口可以重复的特点

3.其次就是Vector :数组

4.Stack :继承Vector类，对于数据结构中的栈，以先进后出（FILO)的方式来存储数据。

Stack <String>s=new Stack<>();
s.push("王子文");
s.push("刘涛");
s.push("蒋欣");
s.push("杨幂");
s.push("关晓彤");
System.out.println(s.search("杨幂"));//2 查询该对象在相对于栈顶位置1的索引值
System.out.println(s.peek());//关晓彤  peek只是查看栈顶该数据不会出栈
System.out.println(s.pop());//关晓彤  pop将栈顶数据移除栈
System.out.println(s.pop());//杨幂  pop将栈顶数据移除栈
System.out.println(s.pop());//蒋欣  pop将栈顶数据移除栈
System.out.println(s.pop());//刘涛  pop将栈顶数据移除栈

 

二、set接口：无序+不可重复

实现类：

HashSet:   jdk  1.8以后：数组+链表（链表长度<8） 数组+红黑树（链表长度>8）

TreeSet:底层实现为二叉树，元素排好序（升降）

LinkedHashSet:底层为双重链表（有序+不可重复）

   Set<String>  set=new TreeSet<>();
    set.add("ss4");
    set.add("ss1");
    set.add("ss2");
    set.add("ss3");
    for(String s:set) {
        System.out.println(s);
    }
}

 

 

Comparator和Comparable的区别

• Comparator:相当于找一个第三方的裁判,比较两个

• Comparable:自己(this)和别人(参数)比较,自己需要实现Comparable接口,重写比较的规则compareTo方法