Java数据结构

1、数组

java数组的定义和初始化

数组不能越界访问，越界访问会报ArrayIndexOutOfBoundsException异常

数组遍历

多维数组

2、jcf

总体介绍

add：添加元素

contains：判断是否包含某个元素

remove：移除元素

size：大小容量

iterator：迭代

hasNext：判断是否有下一个 元素

next：输出下一个元素

remove：移除元素

 3、列表

List：有序的集合，允许重复元素的出现

List的主要实现：ArrayList（非同步的），LinkedList（非同步的），Vector（同步的）仅在多线程时使用

（1）ArrayList

（2）LinkedList

（3） Vector（同步）

4、集合set

确定性：对任意对象都能判定其是否属于一个集合

互异性：集合内每个元素都是无差异的，注意时内容差异

无序性：集合内的顺序无关

java中的集合接口set

（1）HashSet

 

 （2）LinkedHashset

（3）TreeSet