亲宝软件园·资讯

展开

List接口下的集合

xiaohuya 人气:1

集合框架

 

List接口下的集合特点: Set接口下的集合特点:

1.都是有序的 1.都是无序的 2.都有下标 2.没有下标

3.都可以重复 3.不可重复(覆盖)

List接口下的集合

1.ArrayList

  ArrayList  list = new ArrayList();//长度可加,但加了也是0
//集合的长度 size() 数组的长度 数组名.length 是一个属性 字符串长度 名.length() 是一种方法
//集合的长度在初始化的时候为0,当添加第一个数据的时候,会给一个默认的长度10,当添加的数据超过了10个,长度(10转换为2进制)会向右移动一位。长度也有一个最大值!
System.out.println(list.size()) //0
 //添加,可以添加重复的数据,也可以添加null,且会占用长度
list.add(111);
list.add(22.2);
list.add(true);
list.add("aaa");
list.add('v');
list.add(null);
//按指定位置添加:list.add(index,添加的数据) 注意:index不能超出原集合的最大长度
list.add(2,333)
//通过下标来获取集合中的每个值: list.get(下标)
   for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
//集合的删除
//针对非int类型
list.remove("aaa");
System.out.println("==================" + list.size());
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
//删除int类型的值,必须使用封装类
list.remove(new Integer(111));
System.out.println("=======================" + list.size());
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
//集合的修改
//list.set(下标,新的值)
list.set(0, 222);
System.out.println("====================" + list.size());
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
//查找集合中的某个值indexOf,lastIndexOf 返回指定数据第一次被查找到在集合中的下标
//如果没有找到返回-1
System.out.println(list.lastIndexOf("aaa"));
System.out.println(list.lastIndexOf(null));
//查找集合中是否有某个值,找到返回true,否则false
System.out.println(list.contains(null));

//判断集合是否为空
System.out.println(list.isEmpty());
System.out.println(list.size());
//清空集合中所有的元素
list.clear();
System.out.println(list.size());    

2.Vector

和ArrayList差不多,但已经不用了。

Vector 和ArrayList的区别:

1.ArrayList中的方法和实现和Vector基本一样,底层都是数组的实现。

2.Vector中的方法都是线程安全的,ArrayList没有考虑线程问题。

3.ArrayList在一些算法上做了优化,提高了效率。

3.Stack

和Vector差不多,也已经不用了。

4.LinkList

  LinkedList linkedList = new LinkedList();
linkedList.add("aaa");
linkedList.add("bbb");
linkedList.add("ccc");

linkedList.remove("ccc");

for (int i = 0; i < linkedList.size() ; i++) {
System.out.println(linkedList.get(i));
}
linkedList.addFirst("ffff");
linkedList.removeLast();

LinkList 和ArrayList的区别:

1.ArrayList底层是数组的实现,LinkedList底层是链表的实现 ​ 1.1 在java中链表就是自己实现了一个类,在类中记录了前一个和后一个的地址 ​ 每次查找都需要找到前一个或者后一个才能往前或者往后找到 2.ArrayList查找速度快,但是删除和插入的速度慢 3.LinkedList删除和插入的速度快,但是查询速度较慢 4.LinkedList有自己独有的addFirst addLast removeLast removeFirst的方法

链表:

在java中链表就是自己实现了一个类,在类中记录了前一个和后一个的地址

加载全部内容

相关教程
猜你喜欢
用户评论