java ?? ? ?? "??"

---

#?? ?? #

1. Collections.sort ??? ?? ??

Java 6??? Arrays.sort() ? Collections.sort()? MergeSort? ???? ??, Java 7??? ?? ??? ?? ?? ??? ?? ?? ?? ??? ? ??? TimSort? ???????. ??? ?? ???? HashMap? ?? + ?? ?? + ??-?? ??(JDK1.8? ??-?? ?? ??? ???)? ?????. HashMap? ? ???? ?? null? ????, ?? ???? ?? null? ?????.

HashMap? ?????? ???? ????. ConcurrentHashMap? ?????? ?????. ?? ??: ??? ???? ?? ??? ???? ?? ?? ????? ???? ???? ??? ?????. ?? ???? m ??? ?? m?? ?? ???? ??? ??? ?? T? ???? ?? ??? ??? ????. i. ???? T(i)? ?? ???? ???? ?? ?? ???? ?????. Java 8??? ???? ??? ??(8)? ???? ??? ??? ??-?? ??? ?????.

3. String? StringBuilder? ???

1) ???? ???: ???? "+"? ??? ??? ?????. ??? ??? ????? ??? ??? ?? ???? ?? ???? ???? String? ???? ????.

2) ?? ?????? ?????? StringBuilder? ???? ??? ??? ???? ???? ?????? ???? ????. StringBuffer? String? ?? ?????? ?????.

4. Vector? Array? ???

1) ArrayList? ???? ??? ? ????? 50% + 1?? ?????. ??? ?? ?? 1x???.

2) Vector? ?????? ????? ??? ???? ? ? ??? ????? ???? ??? ???? ?? Vector? ???? ????.

5. HashMap? Hashtable? ???

1) ??? ??: Hashtable? Dicttonary ???? ???? HashMap? abstractMap#??? ?????. ??## ????#2) HashMap? ? ?-? ?? ????? ? ??? ?? ???? ?? HashTable? ?? ???? ????.

3) HashTable? ????? ?? HashMap? ?????? HashTable?? ??????.

6 ConncurrentHashMap? ?? ??? ??

(2?) ??? ?? ??? ??? ?? ?? ???, ? ???? ??? ???? ?? ???? ???? ?? ? ???? ?? ???? ??? ?? ???? ?? ??? ??? ??? ???? ?? ? ?? ??? ????)

# ????#ConcurrentHashMap ?????? ???? ??? ??? ????. Hashtable? ??????. ?, ?????? ????? hashmap? ???? ???? ????. ??? ???? ?? ??? ???? ? ??????. ?????? ?????? ?? ??? ??? ?? ???? ??? ???? ??? ? ????. ??? ?????? ????? ??? ??? ?? ??? ??? ???. ConcurrentHashMap? ? ??? ???? ?? ??????.

ConcurrentHashMap? ?? ?? ??? ??? ??? ? ??? ????. ?? ??? ?????(??? ?? ??? ???? ??? ??? ??? ??? ???? ???? ????/?? ?? ??? ??? ???). ?? ??? ???? ?? ???? ?? ??? ?? ??? ?????. JDK 1.6?? HashEntry ??? ???, ?? ??? ??? ??? ??? ??? ?? ??? ????(HashMap? ???? ???), ??? ??? ??? ? ??? ?? ??? ?????. ??? ??? ???? ??? ??? ???? ?? ??? ?? ??? ?? ??? ?? ??? ?? ??? ????? ?? ??? ? ?? ??? ???? ???. ?? ? ??? ?? ??? ?? ??? ???? ??? ? ?? ? ?????. ?? ???? ?? ??? ?? ??? ? ?? ?????.

Java8??? ??? HashEntry? ???? ???? ???? ??? ??? ??? ?? + ??? ?? ???? ??-?? ??? ?????. ??-?? ??? ??? ?? ??? ?? ??? ?? ?? ?????: 1. ??? ?? ?? ?????. 2. ?? ??? ?????. 3. ?? ??? ?????. 4. ? ??? ???? ?? ??? black 5. ? ???? ? ?? ????? ?? ??? ?? ?? ??? ??? ????.

7. ArrayList? LinkedList? ???? ??????

?? ??? ????

ArrrayList? ?? ??? ??? ???? ?? ???? ???? ?? LinkedList? ?? ??? ??? ??? ????. ??? ??? ?? ???? ???? ????. ??? ???? ??? ?????? ArrayList? ?? ???? O(1)? ?? LinkedList? ?? ???? O(n)???. LinkedList? ?? ?? ??????

8. Java?? Comparator? Comparable? ???? ??????

Comparable ?????? ??? ????? ??? ???? ? ???? ?? ?????? ??, Comparator? ????? ??? ?? ??? ???? ? ???? ?? ????????. ?? ???? ??? ???? ?? ??? ??? ??? ???? ?? ??(?, Comparable ?????? ???? ?? ??) "? ???? ???"? ??? ??? ??? ? ????. Comparable? ?? ??? ??? ??? ??? ???? ?? ?? ?? ???? ?? ? ????.

9. ?? ???? ?????? ?????? ??? ????? ? ?? ???? ????????

?? ???? ?????? ???? ?? ???? ?????. ???? ?? ??? ? ?? ??? ? ????. ??? ???? ?? ?????? ??? ? ????.

?? ???? ?????? ??? ??? ??? ?????. ??? ?? ???? "is-a" ??? ????, ?????? "like-a" ??? ?????. ?? ???? ?????? ???? ???? ? ?? ?? ?? ???? ???? ???. ?? ????? ??? ?? ???? ?? ? ????. ??????? ?? ???? ?? ? ????. ??? Java8??? ??????? ?? ?? ???? ?????.

?????? ??? ??? ????? public static final??, ???? ??? ?? ??? ?? ????? ???? ? ?? ?? ??? ?? ????. ?? ???? ??? ????? ???? ?? ?? ?? ????? ?????? ???? ? ????.

?? ???? ?? ????? ?? ???? ??? ? ???? ?? ???? ????? ??? ?? ? ??? ????? ?? ???? ????? ??? ???? ?????(??).

???? ?? ?? ???? ?????. ?? ?? ??? ??? ????.

10. Java? ????? ???? ?? ?????.

????? ??? ?? ??? ??? ???? ?? ?? ??? ??? ? ??? ????? ??? ?? ???? ???? ??? ?????. ??? ???? ???? ???? ? ??? ?? ???? ???? ???? ? ????. ????? ??? ??? ???

???: 1. ?? ?????? ?? ????? ??? ???? ??? ?? ???? ? ????. 2. ???? ???? ???? ???? ??? ??, ???? ??, ?? ??? ???? ???. 3. ???? ???? ???? ????? ? ???? ??? ??? ??? ? ????.

???? ? ??? ??? ???? ??? ???? ??? ??? ??? ??? ??? ????? ?? ? ????. ?? ??? ????? ??? ???? ???? ??? ? ????.

11.???? ???? ???? ??????

Collection? Java ??? ?????? ?? ????????.

Collections? Java ??? ??????? ???? ?? ????, ???? ????? ???? ?? ??? ?? ???? ?????.

12. Java? ??? ?? ??

?? ???? ?? ??? ??? ???? ?? ??? ??? ????, ???? ??? ? ?? ???? ??? ?????. ?? ???. ??? ??? ??? "?? ???"? ????.

13.???? ?? ???? ???? ????

clone(), equals(), hashCode(), toString(), inform(), informAll(),

wait(), finalize(), getClass()

14. ?

Generics? ?????? ?????. ???? ??? ? ??? ??? ??? ?????. ? ???? ? ??? ????? ??? ? ????. ?? ??: Java ????? ?? ??? ?????? ?? ??? ???? ???? ??? ? ?????. 1. ???? ??? ?? ???? ?????. 2. ?????.

15. JDK 1.8? ??? ??? ?? 5??? ?????.

Java 8? Java ??? ???? ?????. ??? JDK 8? 5?? ?? ?????.

Lambda ???? ???? Stream API? ?? ?? ??? ???? ??? ? ????. -?? CPU, ?? ?? ?? ? ?? API ??, ????? ?? ???? ??? ? ?? ????? ??? ?? ? ?? ?????? ???? ?? ?????? ?? ?? ???? ??? ? ????. ??? ???? ?? ??? ??? ?? ??? ??? ?? ? ??? ? ????.

16 Java? public, private, protected ? default ???? ??? ??:

Protected? ??? ?? ? ??? ?? ????? ???? ? ??, default? ??? ??? ???? ???? ? ???, prvate? ??? ????? ???

17. ????? ???? ??? ??:

??, ?? ??(??, ?, ?? ?? ? ??), ?? ??, ??? ??

18. ?????? (??)

Java? TreeMap? ??-?? ??? ???? ?????.

19. ?? ?? ???? ?????? ??? ??? ??? ??? ??????

?? ?? ???? ??? ?? ?? ??????. ?? ?? ???? ????? ?? ??? ????? ? ?????.

?? ?? ???? ?? ???? ?? ???? ???? ? ????. Java 8? ? ?????. ?? ?? ???? ?? ??? ????? ?? ??? ???? ?? ??? ???? ?? ?????.

20. ??? ??? ??? ??? ?????? ?? ??? ?? ?? ?????? ???? ??? ?????. ?????? ??? ???? ????? ???? ??? ??????

??? ????? ?? ??? ?? ?? ???? ?? ????.

21. poll() ???? Remove() ???? ???? ??????

poll() ?

remove()? ?? ????? ??? ????? poll()? ??? ???? ? ???? null? ?????, ??()? ???? ??? ??????.

22. ArrayList? ???? ?? ??? ???? ??? ?????.

???? ?????.

Iterator itr = list.iterator();

while(itr.hasNext()) {if(…) { itr.remove();} }

JVM

---

1. JVM? ???? ??? ??????

??? ?? ????: ??, ??(?? ??? ??? ??? ??? ??? ????? JVM ??? ???? JVM? ?? ??? ?? ??? ???? ????. ??(??? ?? ??? ?? ? ?? ???? ??? ??? ??? ??), ?? ??(?? ????? ??? ???? ????) ?? ??? ?? ?? ?? ??) ? ???.

?? ?? ??? ??: ?? ??? ???? ??? ?? ??? ??? ?? ????? ??? ???? ?? ?? ?? ??? ??? ?? ???? ?? ?????. ??? ?? ??? ??? ???? ??? ? ??? ???? ?? ???? ???? ????? ????? ?????. ?? ??? ??? ??? ? ??? ???? ??? ClassNotFound ??? ?????.

???: ??(Bootstrap) ??? ??, ?? ??(Extension) ??? ??, ?????? ??? ??(Application), ????(Custom) ??? ??. ?? ??? ?????? ?? ???? ???? ???? ?? ???? ????.

2. GC ????(?? ??? ??? ??? ??? ??? ?????, ?? ??? ??), CMS ???

jvm? ??? ??? ??? "???"? ???? ??? ?????? ????? ? ?? ??: ?? ??? ? ?? ?? ??. ?? ?????? ?? ?? ??? ??? ? ???? ?? ??? ?????. ??? "GC Roots" ???? ???? ????? ???? ?? ??? ??? ??? ?? ????? ???. ??? "GC ??" ??? ?? ??? ??? ?? ?? ?????? ???. ??? ? ?? ??? ??? ??? ??? ?????.

?? ??? ???: 1, Serial New/Serial Old(??), 2, Parrallel New(??), 3, Parrallel Scavenge, 4, Parrallel Old, 5, CMS(CMS ???? ?? ?? A ???? ?? ????. Mark-sweep ????? ???? ?? ??????. 6. G1(?? ? ?? ????? ?? ??? ?? ?? ?? ??? ??? ? ????. ????? ?? ??? ???? ???. ????? ??? ?????)

3. JVM? ?? ???? ???? ??, ? ??? ?? ?? ????

1) ??? ??(method) : ?? ???? ?????. ??? ???? ?? ??? ??? ?? ??? ?????.

2) ?(Heap): ?? ???? ???? ?? ????? ??? ?????. Java ?? GC? ?? ?????.

3) ??: ? ????? ?? ?? ?? ?? ???? ?? ??? ???? ????.

4) ???? ???: ?? ????? ???? ?????? ? ??????.

4. JVM? ???, ???, ?? ???? ??? ??????

?? ??? ?? Java ???? ??? ??? ???? ??? ??? ?? ???? Java ???? ?? ??? ????. ?? ??? ?? ??? ?? Young Generation? ???? Old Generation? ? ?? ??? ?? ??? ?????.

5. ??? ???? ? ??? ??:

??? ????: ????? ???? ??? ? ???? ???? ??? ?? ? ??? ??? ???? ? ????. ??? ???? ??? ? ????. ??? ???? ??.

6. ????? ???:

????? ?? ?? ????(???, ??, ???)? ???? ???? ????? ??? ?? ??? ?????. ???? ??? ????. 1. ???? ?? ???? ???? ????. 2. ??? ??? ?? ????? ??? ? ?? ??? ?? ???? ???? ?? ????? ?????? ? ??????.

7. ??? ? ????:

???? Java ??? ??? ???? ???? ?? ???? ????? ? ?????. ?? Java ???? ?? ?? ?? ??? ?? ?????. ??? ?? ?? ??? ?? ?????? ???? ??? ??? ???? ? ????.

8.64?? JVM?? int? ?? ??? ??????

Java?? int ?? ??? ??? ???? ???? ??? ??? ?? 32?????. ?? int ??? ??? 32?? ? 64?? Java ?? ???? ???? ?????.

9. Java?? WeakReference? SoftReference? ???? ??????

Java?? ? ?? ??? ??? ????. StrongReference, SoftReference, WeakReference ? PhantomReference.

StrongReference? Java? ?? ?? ?????. ??? ? ???? JVM?? ???? ??? ?? ???? ??

WeakReference? ??? ??? ?????.

JVM? ? ?? ??? ??? ??? GC?? ??????

WeakReference? SoftReference? ?? GC? ??? ???? ????? ? ??? ??? ??? ??? ??? ??? WeakReference? GC?? ??????. SoftReference? JVM? ???? ??? ??? ??? ??? ???? ?????(?? ?? ??). ? ??? ????

SoftReference? ?????? ??? ?? ??????.

10 Java ? ??? GC? ?????.

Java ??? ?? ??? ??

Java ????? ???? ???? ?????. ???? ??? ? ??? ??? ? ?????. ?????? ??? ???? ? ???? ???? ?????. GC? ?? ??? ?? ???? ?? ??? ???? ???? JVM ?? ???????.

11.Java?? ?? ??? ???? ??????

JVM? ?? ??? ?? ?? ??? ??? ??? ?? ?? ??? ?????. ??? ??? ???? ?? ??? ???? ? ?? ???? ?? ??? ?? ?? ?????. ??? ????? ??? ?? ?? ??? ?? ???? ?? ??, ?? ?? JVM? ?? ????? ?????.

???, Lock

---

1.??? ???, Lock

?? ???????: ??? ??, ??? ??, ?? ??.

??? ???? ???? ??? ? ??, ?? ???? ??? ? ??? ???? ??? ?? ????. ???? ?? ?? ?? ?? ?? ??? ? ??? ???? ?? ??? ???? ??? ? ????. ??? ?? ?? Lock ???? ??? ??? ?????.

Lock ??? ???? ??? ? ?? ???? ??? ? ?? ??? ? ?? ??? ?? ??? ???? ??? ??? ??? ? ??? ???? ?????. ???? ?? ???? ??? ??? ???? ??? ??? ? ???? ??? ?????, Lock? ????? ???? ??? ???? ???

2. MYSQL ?? ???(SQL ???, ??? ?? ??? ?)

SQL ???, ??? ?? ???, ??? ???, ?? ???? ???

3. Java? ??? ??? ?? ????? ????? ???? ???. ? ?? ??? ???

? ??? ??? ? ????

4. ???? ? ?? ??? ??????

1) ???, 2) ??? ???, 3) ??, 4) ??? ?, 5) ?? ???, 6) ??? ??? ???, 7) ???, 8) ??

5.Sychronized? ?? ???, ??? ?????. ???? ?? ??? ?? ? ??? ???? ????? ????.

6. ?? ???? ?? ??? ?? ??? ?????

?? ?? ??: ?? ? ???? ?? ???? ?? ????? ?? ???? ?? ??? ????. ??: ??? ??: ???? ?? ????? ?? ???? ???? ???? ?? ??? ????? ???? ??? ????? ???? ?? ???? ?? ??? ?????. ???? ? ?? ??? ?????. ??? ?? ? ?? ??? ???? ???? ?? ??? ?????

7. ?? ??? 4?? ??:

1. ?? ? ?? (?? ???? ?? ????? ??? ?? ??? ??? ???) 3. ??? ??(????? ??? ??? ?? ???? ?? ??? ??? ? ??) 4. ?? ??(?? ???? ??) ?? ??? ???? ??? ??)

8. ?? ??? ???? ??? ??????

?? ???? ??? ??? ?? ?? ??? ????? ?? ?????? ??? ??? ??? ???? ??? ???? ??? ??? ????? ?? ??? ???? ???.

9. ??? ???? ??? ?? ?????? ???? ??? ?????? ??? ?????? ????

???? ?????? ??? ?? ?? ???? ??? ????. ???? ?????? ??? ???? ?????. ?? ???? ?? ??? ?? ??? ? ??? ??? ? ????. ?? ??? 2? ??? ???? ?? ??? ???? ?? ???? ?? ???? ?????. ? ???? ??? ?? ??? ???? ???? ???? ?? ??? ???? ?? ???? ?????? ?????. ??.

10. ???? ????? ???? ??????

???? ????? ?? ? ???? ??? ????. ??? ???? ?? ?? ??? ???? ????. ???? ????? ?? ???? ??? ? ???? ?? ??? ??? ??? ???? ?? ?? ??? ??? ???? ?? ? ????. ??? ???? ???? ???? ?????.

11.??? ?

??? ??? ?? ??? ?? ?? ??? ?? ????? ???? ??? ?? ??? ????. ???? ?? ?? ??? ?? ?????. ? ?? ???? ???? ??? ??? ??? ??? ?? ??? ??? ???? ??? ?????.

12. () ??? if ?? ?? ??? ????????? ??

wait() ???? ???? ???? ???. ???? CPU? ??? ??? ??? ? ?? ??? ?? ???? ?? ? ???? ???? ?? ??? ?????? ???? ?? ??? ???? ?? ????. .

wait(), inform() ? informall() ???? ??? ? ??? ???? ?? java.lang.Object ????? ???? ??? ?? ??????. ?? ?? ???

13. ???? ???? ?? ?? ??

(1) Thread ??? ??, ?? ?? ?? ??

(2) Runnable ????? ??, ?? ?? ?? ??

(3) ?? ??? ?????, ?? ??? ?? ??

14. ?? ??? ???? ?? ??? ??????

?? ??? ?? ??? ???(? ????? ?? ?? ??? ??)?? ? ??? ?? ?????. ?? ???? ?? ?? ??? ???? ?????. ?? ??? ??? 2???? ?? ????(????? 32~256???)???. ?? ???? ?? ?? ??? 64??????. ?? ???? ?? ??? ??? ? ??? ??? ??? ?? ??? ???? ??? ?? ??? ??? ??? ??? ???. ?? ?? ?????.

????, ??????

---

1. TCP? ??? ???? ??? ?????? 3?? ????? ?????

TCP ????? ??? ???? ??? ??? ????? ????? ???. TCP? ???? ??? ?? ?? ? ??(ACK)? ?? ?????. TCP ??? 3?? ?????? ??????. 3?? ?????? ??? ? ???? ??? ??? ?? ??? ????? TCP ? ?? ??? ???? ????. ? ??? ?????? ??? ??? ???, ? ??? ??? ?????? ??? ????? ????, ? ??? ?????? ????? ???? ????? ?????.

2. Linux?? ????? ???? ??? ??????

1. cd ??? ????? ???? ? ?????. cd / ?? ????? ?? cd ~ ??? ????? ??

2 ls ??? ????? ??? ?? ? ?????.

3. cp ??? cp

4.mv ?? mv t.txt Document? ???? ? ?????. t.txt ??? Document ????? ?????.

3. ????? ???? ?? ????? ??????

1. ?? ??: ?? ?? ??? ?? ??? ??? ???? ?? ??? ???? ????.

2. ?? ?? ??: ? ??? ?? ??? ??? ?? ??(????? Shift ? XOR)? ???? ?? ??? ??? ?????.

3 ?? ??: 33*hash + key.charAt(i )

4. ??? ???? ??????

?? ??? ????? ??? ??? ???? ????. ??? ?? ????? ???? ???? ?? ???? ?? ????? ??? ???? ?? 4?? ??? ?????. 1. ??(Balance) 2. ???(Monotonicity) ) 3. ??(Spread) 4. ??(Load)

5. ??????? ????? ??????

? ?? ??? - ??????? ???(?? ?? ?)? ??? ? ?? ?? ??? ?????.

? ?? ??? - ?????? ???? ? ?? ?? ?? ???? ??? ?? ?? ?? ???? ??? ?? ????.

? ?? ??? - ?????? ???? ? ??? ?? ?? ?? ????? ???? ??? ????? ??? ? ????. ???? ??? ??? ??? ????.

6. ??????? ??? ??? ?????? ?? ???? ???? ???? ?? ??????

??????? ??? ??? ??? ??? ?????. ?????? ???? B-??? ??? B+ ??? ?? ?????. ?? ???? ???? ???? ?? ???? ???? ?? ???? ?????.

??? ??? ?? ??? ?? ?? ??? ?? ????? ???? ??? ?? ??? ????. ???? ?? ?? ??? ?? ?????. ? ?? ???? ???? ?? ?? ??? ??? ??? ??? ?? ??? ?? ????? ??? ????.

7. ?? ????

java.util.concurrent, java.util.concurrent.atomic ? java.util.concurrent.lock

8. ????? ???? ??????? ?????? Redis? ??? ? ?? ????

MySQL, SQL Server, Oracle ??????.

9. ?? ???? ????? ?? ????

GPL(GNU General Public License): GNU General Public License

LGPL(GNU Lesser General Public License): GNU Lesser General Public License

BSD

(Berkeley Software Distribution): Berkeley Software Distribution License

MIT( Massachusetts Institute of Technology): MIT? ??? Massachusetts Institute of Technology?? ?????

Apache(Apache License): Apache License Agreement

MPL(Mozilla Public License): Mozilla Public License Agreement

10 ??? ?? ????. submit , get? post? ???

1. get? ???? ??? ???? post? ??? ??? ?????

2. get? ?? ???? ???? ?? ????? ??? post? ? ? ? ????. . get? ??? ????? ????.

11. TCP ????? UDP ????? ???? ?????? (??)

TCP(Tranfer Control Protocol)? ??? ???? ?? ?? ???????. ??? ???? ???? ?? ? ???? ?? ?? ?? ??? ?????. ??? ?? ?? ???? ??? ? ????.

UDP(??? ????? ????)? UDP? ???? ???? ???? ?? ?? ?? ??? ??? ???? ???? ?? ???? ??? ??? ??? ? ????. ??? ???? ??? ? ??? ??, ???? ???? ? ??? ??, ???? ???? ??? ? ????.

??? TCP? UDP?? ??? ???? ? ? ?? ??? ????. UDP? ???? TCP? ??? ???? ? ????.

TCP ???? ?? ???? ??? ????. ?? ??? ???? ?? ?? ?? ???? ?? ?? ???? ??? ? ??? UDP? ?? ??? ?? ??? ? ?? ?????? ? ?? 64K? ??? ? ????. ??

? ??? 2020? ?? ???? JAVA ?? ?? ??(???)? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!