容器(list集合)
--为什么使用集合而不使用数组?why
·集合和数组相似点:都可以存储多个对象,对外作为一个整体存在;
··数组的缺点:1.长度必须在初始化时指定,且固定不变;
2.数组采用连续存储空间,删除和添加元素效率低下;
3.数组无法直接保存映射关系;
Connection 接口存储一组不唯一,无序的对象;
List 接口存储一组不唯一,有序(索引顺序)的对象;
Set接口存储一组唯一,无序的对象;
Map接口存储一组键值对象,提供key到value的映射;
----- Key 唯一,无序; value不唯一,无序;
<List集合>---------------------------------是collection集合的子接口;
特点:有序,不唯一(可重复);
ArrayList:--在内存中分配连续的空间,实现了长度可变的数组;
--优点:遍历元素和随机访问元素的效率表较高;
--缺点:添加和删除需大量移动元素效率低,按照内容查询效率
LinkedList:--采用链表存储方式。
--缺点:遍历和随机访问元素低下。
-- 优点:插入、删除元素效率比较高(但是前提也是必须低效率查询)
集合当中常用到的方法:------增----删----改-----查------
1.添加的方法:add(int index,E e); ---->在制定位置进行添加元素。
addAll(Collection c);---->添加全部。
2.删除的方法:remove(int index);---->根据角标位置删除元素
remove(Object obj);---->根据内容进行删除元素
removeAll(Collection c);---->删除集合
3.修改的方法:set(int index,E element);
4.查询的方法:get(int index);根据角标进行查询元素
------------------------------------
5.获取集合大小的方法---->size();
6.判断集合是否为空的方法---->isEmpty();
7.清除集合当中所有的元素的方法---->clear();
8.集合和数组之间能否转换
集合---------->数组转换 toArray() <T> T[] toArray(T[] a)
迭代器输出的原理:先判断集合当中是否有元素,如果有则进行获取,反之,循环结束。
public class ArrayListTest {
public static void main(String[] args) {
//1.实例化List接口对象
List<String> list = new ArrayList<String>();
//2.添加的方法
list.add("javaSE");
list.add("javaEE");
list.add("HTML5");
list.add("CSS3");
list.add("JavaScript");
//遍历集合元素
System.out.println("---------------标准for循环---------------");
for(int i=0;i<list.size();i++) {
//i变量相当于角标 最大角标:list.size()-1;
//list集合当中存在一个get(int index)
System.out.println(list.get(i)+"\t");
}
System.out.println();
System.out.println("--------------增强for循环---------------");
for (String str : list) {
System.out.println(str+"\t");
}
System.out.println();
System.out.println("--------------迭代输出Iterator---------------");
Iterator<String> iter = list.iterator();
while(iter.hasNext()) {
System.out.println(iter.next()+"\t");
}
}
}
容器(list集合)的更多相关文章
- STL中的set集合容器进行集合运算:并、交、差实例
集合容器的集合运算:并.交.差: #include "stdafx.h" #include <iostream> #include <set> #inclu ...
- multiset集合容器的集合运算:并、交、差
set和multiset的内部通常是采用平衡二叉树来实现.当放入元素时,会按照一定的排序方法自动排序,默认是按照less<>排序规则来排序.这种自动排序的特性加速了元素查找的过程,但问题是 ...
- java基础之容器、集合、集合常用方法
一.容器(Collection):数组是一种容器,集合也是一种容器 java编程中,装其他各种各样的对象(引用类型)的一种东西,叫容器 注意: 1.数组的长度是固定的 2.集合:长度不固定, 可以随时 ...
- Java中的容器(集合)之ArrayList源码解析
1.ArrayList源码解析 源码解析: 如下源码来自JDK8(如需查看ArrayList扩容源码解析请跳转至<Java中的容器(集合)>第十条):. package java.util ...
- Java中的容器(集合)之HashMap源码解析
1.HashMap源码解析(JDK8) 基础原理: 对比上一篇<Java中的容器(集合)之ArrayList源码解析>而言,本篇只解析HashMap常用的核心方法的源码. HashMap是 ...
- Java 容器(集合)
import java.util.*; 一.基础概念 1.什么是容器? 2.为什么需要容器? 3.容器的分类? 二.重点知识 List接口 Collections类 (1)为什么需要? Collect ...
- Java中的容器(集合)
1.Java常用容器:List,Set,Map List: 继承了Collection接口(public interface List<E> extends Collection<E ...
- Set容器--HashSet集合
Set容器特点: ① Set容器是一个不包含重复元素的Collection,并且最多包含一个null元素,它和List容器相反,Set容器不能保证其元素的顺序; ② 最常用的两个Set接口的实 ...
- Python创建容器和集合之源码分析
_collections_abc.py文件中提供了许多抽象基类,这些类将集合分解成许多互相独立的属性集 __all__ = ["Awaitable", "Coroutin ...
- 练习:自己写一个容器ArrayList集合 一一数组综合练习
package cn.bjsxt.myCollection; import java.util.Arrays; /** * 天下文章一大抄,看你会抄不会抄. * 模拟Stringbuilder 写一个 ...
随机推荐
- 16 Content Provider总结
第16天 Content Provider 一, 什么是Content Provider? 内容提供者 Android四大主件之一 :短信记录 通讯录 联系人 自定义 >Content Prov ...
- Servlet之Session处理
HttpSession 对象中可用的几个重要的方法: 1 public Object getAttribute(String name) 该方法返回在该 session 会话中具有指定名称的对象 ...
- 谈谈spring的缓存
缓存到底扮演了什么角色 请移步: http://hacpai.com/article/1376986299174 在对项目进行优化的时候,我们可以主要从以下三个方面入手: 1 缓存 2 集群 3 异 ...
- 所谓 Spinner 组件
Spinner组件在平常的开发过程中应该算是比较常用的隶属于Input Control的android控件了,所以我们很有必要掌握这一个知识点,下面我就来谈一谈我对这个组件的一些认识. 是什么? 下拉 ...
- 最简单的基于FFmpeg的libswscale的示例(YUV转RGB)
===================================================== 最简单的基于FFmpeg的libswscale的示例系列文章列表: 最简单的基于FFmpeg ...
- 操作系统处理内存时内存页为4k
windows和unix处理内存时,一个内存页的大小都为4k. 测试代码 int main() { while (1) { int *p = (int *)malloc(1024); getchar( ...
- iOS动画进阶 - 教你写 Slack 的 Loading 动画
(转载自:http://blog.csdn.net/wang631106979/article/details/52473985) 如果移动端访问不佳,可以访问我的个人博客 前几天看了一篇关于动画的博 ...
- Windows自删除程序和DLL
Windows自删除程序和DLL 参照文章 http://blog.csdn.net/rxxi/article/details/741557 做了个自删除的程序SelfDelete.代码下载(我的FT ...
- boost::coroutine 无法显示调用栈
boost::coroutine 无法显示调用栈(金庆的专栏)一例因 boost::format() 格式化参数个数错误造成的 coredump,因为使用了 boost::coroutine, 无法显 ...
- C++对C的函数拓展 - 占位参数
函数占位参数 占位参数只有参数类型声明,而没有参数名声明 一般情况下,在函数体内部无法使用占位参数 demo #include <iostream> using namespace std ...