JavaSE编程之数组、集合

一、数组

概念：数组是多个相同类型数据的组合

数组属引用类型，数组型数据是对象，数组中的每个元素相当于该对象的成员变量

语法：数据类型[ ]  数组名=new 数据类型[大小] {赋值};

例：1.数组的三种语法

2.处理数组

3.数组+循环

二、集合

Java集合类按照存储结构可分为单列集合Collection和双列集合Map

1.Collection

1）List接口必须保持元素特定的顺序，List本身不能直接创建对象，主要类有 ArrayList 和 LinkedList

ArrayList实现了长度可变的数组，在内存中分配连续的空间遍历元素和随机访问元素的效率比较高。

 

LinkedList采用链表存储方式。插入、删除元素时效率比较高

2）Set接口不能有重复对象，主要类有 HashSet和TreeSet

2.Map接口

一组成对的‘键值对’对象，主要实现类有HashMap 和 TreeMap

Hashtable和HashMap的异同：实现原理、功能相同，可以互用。

主要区别：

Hashtable继承Dictionary类，HashMap实现Map接口

Hashtable线程安全，HashMap线程非安全

Hashtable不允许null值，HashMap允许null值

 

注意：开发过程中，最好使用ArrayList和HashMap。