黑马程序员——Java之集合

最新推荐文章于 2020-06-11 22:09:24 发布

suichuan689

最新推荐文章于 2020-06-11 22:09:24 发布

阅读量277

点赞数

分类专栏：学习笔记文章标签： java

本文链接：https://blog.csdn.net/suichuan689/article/details/48183021

版权

学习笔记专栏收录该内容

10 篇文章 0 订阅

订阅专栏

———Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ——-

一：List集合
List：元素是有序的，元素可以重复
ArrayList al=new ArrayList();
增加： al.add();
在指定位置添加 al.(index,”“);

删除指定位置元素 al.remove(index);
修改元素 a1.set(index,”“)
通过角标获取元素 al.get(index);
获取所有元素：
for(int x=0;x

Iterator it=a1.iterator();
       while(it.hasNext())
       {
             it.next();

        }

通过indexof获取对象的位置：
al.indexof(“字符串”);

获取列表中两个位置之间的数：返回List
List sub=al.subList（1,3）返回角标1和3之间的数
在迭代集合过程中，不能对集合进行其他操作，如添加删除等，这时就需要迭代器可以对迭代器的对象进行操作，但是由于Iterator迭代器只有 remove功能，所以建议使用其子接口ListIterator,它具备删除 remove 添加 add 修改 set 等功能，但此功能是List特有
ListIterator列表迭代器：是List集合特有的迭代器，是Iterator的子接口。可以对集合列表进行各种操作。
ListIterator it=a1.ListIterator();
while(it.hasNext())//正向遍历
{
it.next();
it.set();//修改
}

逆向遍历 it.hasPrevious
二：List集合的子类（根据数据结构的不同区分）
LinkedList：底层使用的是链表结构。特点：增删速度快，但是查询稍慢不同步
ArrayList :底层使用是的数组结构。特点：查询速度很快，但是增删稍慢。同步的
Vecctor：底层使用是的数组结构。是同步的

Vector 使用：

Vector v=new Vector（）；
v.add（）；
v.add();
Enumeration en=new Enumeration ()
while(en.hasMoreElements())
{
   en.nextElement();
}

LinkedList()集合;
特有方法：
addFirst();往前添加
addlast(0;往后添加

getFirst();//获取头值，永远是第一个值
getLast();//获取尾值

removeFirst();//删除并返回头元素出现NuSuchElementException异常
removeLast();//删除并返回尾元素

1.6中出现了替代方法:
添加
offerFirst()
offerlast()
获取
peekFirst()
peekLast()
删除
pollfirst()
polllast()
LinkedList llist=new LinkedList();

练习：
堆栈：先进后出被子
堆栈：先进先出水管

class duilie{

  private LinkedList link;
  duilie{
     link = new LinkedList();
   } 
  public void myadd(Object obj){

    link.addlast(obj);
  } 

 public Object myget(){

    return   link.removelast();
  } 

 public boolean isnull(){

   return   link.isEmpty();
  } 
}

三：Set集合：
元素是无序的，元素值不唯一，允许重复。
HashSet：底层数据结构式哈希表，是通过元素的hashcode和equals来保证元素的唯一性。
如果元素的hashcode值相同，才会判断equals是否为true；
如果元素的hashcode的值不同，不会调用equals。

对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。

TreeSet：可以对Set集合中的元素进行自然排序。底层数据是二叉树

排序方式一：要让自定义对象是实现 Comparable接口，强制让对象具有比较性。,排序时当主要条件相同时，一定要判断下次要条件。
然后重写compareTo（）方法。
如果想要按原样顺序输出，则让compareTo（）方法返回 1。

排序方式二：当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时就需要让集合自身具备比较性。
在集合初始化的时候，就让集合具有比较性。
定义比较器，将比较器作为参数传递给TreeSet集合的构造函数。

hashSet使用 :
使用：
HashSet hs=new HashSet();
hs.add();

Iterator it=hs.iterator();
while(it.hasNext){
it.next();
}

往HashSet集合中存入自定对象，姓名和年龄相同为同一个人。

复写equals和hashcode方法。

public boolean equals（Object obj）{
   if(!(obj.instanceof Person))
          return false;
   Person p= (Person)obj;
    return this.getname().equals(p.getname())&&this.getage()==p.getage();
}

复写hashcode方法
public int hashCode(){
return name.hashcode+age*12;
}

TreeSet使用：

使用：
TreeSet ts=new TreeSet();
ts.add();

Iterator it=ts.iterator();
while(it.hasNext){
it.next();
}

TreeSet存储自定义对象：往TreeSet集合中存储自定义对象，根据学生年龄进行排序。

排序方式一：让元素具备比较性
要让自定义对象是实现 Comparable接口，强制让对象具有比较性。,排序时当主要条件相同时，一定要判断下次要条件。
然后重写compareTo（）方法。
例:

public int compareTo(Object obj)
{
   if(!obj instanceof Student)
       throw new RuntimeException("不是学生");
   Student s=(Student)obj;

     if(this.age>s.age)
       return 1;
     if(this.age==s.age)
       return this.name.compareTo(s.name);
    return -1;
}

排序方式二：定义一个类实现comparator接口，覆盖compare方法。让集合具备比较性

TreeSet ts=new TreeSet(new MyCompare());

class MyCompare implements Comparator

    public int compare(Object o1,Object O2)
   {
      Student s1=(Student)o1;
      Student s2=(Student)O2;

       int num=s1.getName().compareTo(S2.getname());
       if(num==0)
       return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));

   }