1 /*
2
3 List接口:元素存储有序、带有索引、可以重复元素的集合
4
5 常用子类有ArrayList、LinkedList
6
7 add(Object obj) 向集合末尾处添加指定元素
8
9 add(int index , Object obj)向集合指定索引处添加元素,原有元素依次后移
10
11
12
13 remove(Object obj) 将指定元素对象，从集合中删除，返回值为被删除的元素
14
15 remove(int index) 将指定索引处的元素，从集合中删除，返回值为被删除的元素
16
17
18
19 set(int index , Object o) 将指定索引处的元素，替换成指定元素，返回值为替换前的元素
20
21
22
23 get(int index) 获取指定索引处的元素，并返回该元素
24
25 ArrayList是数组结构，元素查询快，增删慢
26
27 LinkedList是链表结构，元素查询慢，增删快
28
29 void addFirst(E e)将指定元素插入此列表的开头
30
31 void addList(E e)将指定元素插入此列表的末尾
32
33 E getFirst()返回此列表的第一个元素
34
35 E getLast()返回此列表的最后一个元素
36
37 E removeFirst() 移除并返回此列表的第一个元素
38
39 E removeLast() 移除并返回此列表的最后一个元素
40
41 E pop()从列表所表示的堆栈处弹出一个元素
42
43 void push(E e) 将元素推入此列表所表示的堆栈
44
45 boolean isEmpty()如果列表不包含元素，则返回true
46
47 */
48
49 public class listDemo{
50
51 public static void main(String[] args){
52
53 List<String> list = new ArrayList<String>();
54
55 list.add("张三“);
56
57 list.add("李四");
58
59 list.add("王五");
60
61 list.add(1 , "马五");
62
63 list.remove(2);
64
65 list.set(1,"马四");
66
67 for(int i = 0 ; i < list.size() ; i++){
68
69 String str = list.get(i);
70
71 System.out.println(str);
72
73 }
74
75 }
76
77 }
78
79
80
81 /*
82
83 Set接口:元素不可重复，通过元素的equals方法，来判断是否为重复元素
84
85 HashSet(实际上是一个HashMap集合)，HashSet集合不能保证迭代顺序与元素存储顺序相同
86
87 HashSet采用哈希表结构存储数据，保证元素唯一性的方式依赖于hashCode()与equals()方法
88
89 HashSet中存储JavaAPI中提供的类型元素时，不需要重写元素的hashCode和equalsf方法，这两个方法已经在JavaAPI每个类中重写
90
91 HashSet中存储自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中对象的唯一
92
93 LinkedHashSet链表和哈希表组合的一个的数据存储结构，保证元素的存入和取出的顺序
94
95 */
96
97 public class SetDemo{
98
99 public static void main(String[] args){
100
101 HashSet<String> hs = new HashSet<String>();
102
103 hs.add("张三");
104
105 hs.add("李四");
106
107 Iterator it = set.iterator();
108
109 while(it.hasNext()){
110
111 Strign s = it.next();
112
113 System.out.println(s);
114
115 }
116
117 }
118
119 }
120
121 public class Student{
122
123 private String name;
124
125 private int age;
126
127 public Student(){
128
129 }
130
131 public Student(String name , int age){
132
133 super();
134
135 this.name = name;
136
137 this.age = age;
138
139 }
140
141 public void setName(String name){
142
143 this.name = name;
144
145 }
146
147 public String getName(){
148
149 return name;
150
151 }
152
153 public void setAge(int age){
154
155 this.age = age;
156
157 }
158
159 public int getAge(){
160
161 this.age = age;
162
163 }
164
165 @Override
166 public int hashCode() {
167 final int prime = 31;
168 int result = 1;
169 result = prime * result + age;
170 result = prime * result + ((name == null) ? 0 : name.hashCode());
171 return result;
172
173 }
174
175 @Override
176 public boolean equals(Object obj) {
177 if (this == obj)
178 return true;
179 if (obj == null)
180 return false;
181 if (getClass() != obj.getClass())
182 return false;
183 Student other = (Student) obj;
184 if (age != other.age)
185 return false;
186 if (name == null) {
187 if (other.name != null)
188 return false;
189 } else if (!name.equals(other.name))
190 return false;
191 return true;
192 }
193 @Override
194 public String toString() {
195 return "Student [name=" + name + ", age=" + age + "]";
196 }
197
198 }
199
200 public static void main(String[] args) {
201 HashSet<Student> hs = new HashSet<Student>();
202 hs.add(new Student("张三" , 20));
203 hs.add(new Student("李四" , 20));
204 hs.add(new Student("王五" , 20));
205
206 for(Student st : hs){
207
208 Syste.out.println(st.getName() +" "+ st.getAge());
209
210 }
211
212 /*
213
214 ArrayList : boolean contains(Object obj)如果此列表中包含指定的元素，则返回true
215
216 传入的元素的equals方法依次与集合中的旧元素比较，根据返回的布尔值判断是否有重复的元素，存放自定义类型时，由于自定义类型未重写equals方法,判断是否重复的依据是地址值，想判断内容是否有重复的元素，需要重写equals方法
217
218 HashSet : boolean add(E e)如果此set中没有包含指定元素，则添加指定元素
219
220 boolean contains(Object o) 如果此set中包含指定元素，则返回true
221
222 添加方法在添加时会判断是否有重复元素，有重复不添加，没重复则添加
223
224 由于是无序的，判断唯一的依据是元素类型的hashCode与equals方法的返回结果：
225
226 先判断新元素和集合中的旧元素的hashCode值：
227
228 如果不同，说明是不同元素，添加到集合
229
230 如果相同，再判断equals比较结果，返回true则相同元素，返回false则不同元素，添加到集合
231
232 存储自定义类型，如果没有重写该类的hashCode与equals方法时，则判断重复时，使用的是地址值，如果想通过内容比较元素是否相同，需要重写hashCode与equals方法
233
234 */
