JAVA????????? ???????????????? ?????

1
?????????????????????????

• ???? ??????????
• ??? ??,?? ??,?? ?,
• ?? ?,?? ??

2
??(1/2)

• ??????????????
• ????????

• ????????????
• ???????????

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

• ?????????????
• ???????????

3
??(2/2)

• ?????????????
• ????????????????
• ?????????????

• ????????????????
• ????????????????????

• ????????????????????

4
??????????????

• ???????????
• ?????????????????????
• ??Web?????????,????????????
• ?????????????????
• ?SPARS-J,Google Code Search
• ??????????
• ????????????????????????????
• ?????????????????????,???????????????
• ?????????????????
• ???????????????Java???????????????11

11???,??,??, ??????????????Java???????????????
??? ??????????, Vol.2005, No.75, 2005-SE-149,
pp.49-56, 2005
5
??????????

• ?????????
• ???????????????????????
• ?????????????,????????????
• ???????????????????
• ?????????????
• ?????????????????
• ?Yahoo, Open Directory

6
???????????????????????

• ??????????????????????????????????
• ???????
• ???????????????

??????????????? ???????????????
7
????????????????

• Java???????????????,????????
• ???????,???????
• ?????,??????????????Java?????????????
• ??????????????????????????????

input read file
1
write file
2
??(Java??????)
8
????????

• ????????????????????????????????

??Robocode????????????
Java??????????????????????????????
Mirror?????? Approach???
Approach
Author
????????????????


?????????????????????
9
?????

• ??
• ???????????????????????????????
• ??????????????????
• ?????????
• ????????????
• ??(??)??
• ????
• ??????

???????????? ????(???)?????(???)???????
????????????????????????? ???????????????????????
10
????????

• ????????????
• ???????????????
• ?WordNet 1??????????????????????
• WordNet??list????????
• list???? database
• list???? bibliography

1A.Miller,R.Beckwith,C.Fellbaum, D.Gros,
R.Tengi,Five Papers on WordNet Technical Report
CSL Report 43, 2005
11
?????????????????????????????

• ???
• ??????????????????????????????
• ?1?Collection???List?
• ???????????????
• ?????????????????????
• ?2?LinkedList?
• WordNet??????

?????????????????????????? ???????????
12
?????????????????

• ?????????
• ???????????????????????????????????
• Java??????????????????

Java??????????? ???????????????????????
13
???????

1. Java????????????????????
2. Java????????Java??????????????????
3. ??????????????????

1.????? ??
3.?????? ?????? ?????????
1
2
4
3
2.??? ??????
?? (Java???)
14
1.Java????????????????????(1/2)

• Java????????????????????????
• ???????????????????
• ??????????????????????????????

????????????????
?? ??
???? ????? ?????
????????? ?????????
???? ???????? ????
????????????? ??(????) ???
? java.util.List ? java.util.Collection
????????? Collection???,List??????
15
1.Java????????????????????(2/2)

• ???????????????????????????
• ????1?,???1?,?????????5?
• ?????????
• ????????????????????
• ?????
• ??????????????????????

Object
Serializable
?? ?? ???? ????
EventObject
Object EventObject ?? 1
Serializable EventObject ?? 1
EventObject AWTEvent ?? 1
AWTEvent ActionEvent ?? 1
AWTEvent ItemEvent ?? 6
AWTEvent Event ?? 3
AWTEvent
ActionEvent
ItemEvent
Event
???????????? ??????????
?????(?????)
16
2.Java???????????????(1/2)

• Java?????????????????????????
• ????????????????????
• ????????????????

???????
???1,???2 ???3
1
2
1
2
4
3
???4,???5 ???6
3
4
??(Java???)
?????????
17
2.Java???????????????(2/2)

• ?????????????
• ??1.??????????
• ??(i , j)????j???i???????
• ??2.??1????????LSA?????
• LSA(????????)????????????????????????????????
• ??3.??2????????????????????????????

18
3.?????????(1/5)

• ??????????????????????
• ??????????????????????????
• ??????????????????????????
• ??????????2????????????????????????????

??
1
2
1
2
???
A
B
??
A
B
????
2
1
4
3
C
A
E
3
4
D
E
F
3
4
6
5
E
F
G
6
5
6
5
?????????
?????
19
3.?????????(2/5)

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

??
1
2
1
2
A
B
4
3
C
D
3
4
E
F
G
6
5
6
5
?????
20
3.?????????(3/5)

• ??????????????????
• ?????????????????
• ???????????????????????

A
B
C
D
E
F
G
H
K
L
M
N
I
O
J
21
3.?????????(4/5)

• ??????????????????
• ??????Closeable???????
• ????????Closeable???????Writer??Reader??InputStrea
  m??OutputStream?????,????????????

Closeable
InputStream
Writer


Reader
OutputStream


?????
22
3.?????????(5/5)

• ??????????????????
• ?Writer??Reader??InputStream??OutputStream????????
  ?,?Closeable??????????

23
????

• ?????
• ????????????????????????????????????????????
• ????
• ??JDK1.4?????(?11000???)
• ????????????
• ????,????1?
• ?????????????10?
• ????

?????? 1109?
?????????? 2501?
??????????????? 6000?
????????????????? 18583?
???????????(??) 16.75?
24
????

• ????
• ???????????????
• ?????????????

25
???????????????

• ??
• 1109????????????50???
• ???????324?
• ????????????????????
• ????1????????????
• ????2?????????????,???,???,??????
• ????3?????????????????
• ??
• 83.6(271?/324?)

????? ???
??? JarFile JarException
???? Reader Source
26
?????????????

• ??
• 2501????????????200????
• ????????????
• ??????????????????
• ??
• 64.0(128? / 200?)

????? ?????
??? JComponent JLabel
???? ClassFile ClassReader
27
??(1/2)

• ?????????????????
• ??????????
• ?????????1????????????
• ????????????????????????????
• ????????????????????
• ?????????????????????????????

28
??(2/2)

• ??????????
• ??????????????
• ????????????????????????
• ?
• ???????????????
• ????????????????????
• ?????????????????????????
• ????????????????,?????????????????
• ?
• ?
• ??????????

?????????????
?????????????
????????????????????
29
?????????

• ???
• Java?????????????????
• ??????????????????????
• ???????????????
• ?????
• ???????????????
• ??????????
• ???????????????
• ?????????????
• ?JComponent(??) JLabel(??)
• ? Component(??) Label(??)
• ????????????????????????

30
??,????
31
3.?????????(5/5)

• ??????????????????
• ?Writer??Reader??InputStream??OutputStream????????
  ?,?Closeable??????????
• ?Closeable?DatagramChannel, FileChannel,
  Formatter, InputStream, LogStream, OutputStream,
  Pipe.SinkChannel, Pipe.SourceChannel,
  RandomAccessFile, Reader, SelectableChannel,
  ServerSocketChannel, SocketChannel, Writer
• ?InputStream? AudioInputStream,
  BufferedInputStream, ByteArrayInputStream,
  CipherInputStream, CheckedInputStream,
  DataInputStream, DigestInputStream,
  FileInputStream, FilterInputStream,
  GZIPInputStream, JarInputStream,
  InflaterInputStream, ObjectInputStream,
  PipedInputStream, ProgressMonitorInputStream,
  PushbackInputStream, SequenceInputStream,
  StringBufferInputStream, ZipInputStream
• ?OutputStream? BufferedOutputStream,
  ByteArrayOutputStream, CheckedOutputStream,
  CipherOutputStream, DataOutputStream,
  DeflaterOutputStream, DigestOutputStream,
  FileOutputStream, FilterOutputStream,
  GZIPOutputStream, JarOutputStream,
  ObjectOutputStream, PipedOutputStream,
  ZipOutputStream
• ?Reader? BufferedReader, CharArrayReader,
  FileReader, FilterReader, InputStreamReader,
  LineNumberReader, PipedReader, PushbackReader,
  StringReader
• ?Writer? BufferedWriter, CharArrayWriter,
  FilterWriter, FileWriter, OutputStreamWriter,
  PipedWriter, PrintWriter, StringWriter

32
???????????
A
??3
??2
??4
??1
B
C
??2
??1
??3
??3
??4
D
E
??1
??2
??2
??3
??????????????????????????
33
A
B
C
D
E
F
G
??????????????????,??????????
34
Java???????????????
1.???? ?????
2.LSA
3.???????? ??????
35
?????????
????????????? ?AWTEvent
??
??
??
??????????????? ??????????????????
Java.awt.KeyEventDispatcher
?
Java.awt.KeyEventPostProcessor
?
???????????????????????
Java.awt.Toolkit

Java,awt.event.AWTEventListner
?
AWT?????????????
Java.awt.event.HierarchyBoundsAdopter
?
????????????????????
Java.awt.event.HierarchyBoundsListner
?
???????????????????????
Java.awt.event.HierarchyListner
?
?????????????????????
Java.awt.event.KeyAdopter
?
???????????????????
Java.awt.event.KeyListner
?
??????????????????????
???89(8/9)
36
?????????
????????????
???89(8/9)
37
?????????????
38
?????????????
????(???)
39
2.Java???????????????(2/2)
A B C D E F G H
??1 1 2 0 0 0 1 0 0
??2 1 1 1 1 1 0 0 0
??3 0 1 3 1 0 0 0 0
??4 0 0 0 0 0 0 2 0
??5 0 0 0 0 0 1 1 2
??6 0 0 0 0 1 0 1 1
1.???? ?????
2.LSA
A B C D E F G H
??1 0.3 0.7 0.9 0.4 0.3 0.2 0.3 0.3
??2 0.4 1.0 1.4 0.6 0.3 0.2 0.1 0.1
??3 0.6 1.5 2.3 1.0 0.4 0.2 -0.2 0.2
??4 0.1 0.1 -0.2 0.0 0.2 0.4 0.9 0.9
??5 0.1 0.2 -0.2 0.0 0.4 0.6 1.5 1.4
??6 0.1 0.2 -0.1 0.0 0.3 0.4 1.0 0.9
3.???????? ??????
40
2.Java???????????????(2/4)

• ??????????????????
• ??1.??????????
• ??(i , j)????j???i???????

A B C D E F G H
??1 1 2 0 0 0 1 0 0
??2 1 1 1 1 1 0 0 0
??3 0 1 3 1 0 0 0 0
??4 0 0 0 0 0 0 2 0
??5 0 0 0 0 0 1 1 2
??6 0 0 0 0 1 0 1 1
41
2.Java???????????????(3/4)

• ??????????????????
• ??2.??1????????LSA?????
• LSA(????????)?????????????????????

A B C D E F G H
??1 1 2 0 0 0 1 0 0
??2 1 1 1 1 1 0 0 0
??3 0 1 3 1 0 0 0 0
??4 0 0 0 0 0 0 2 0
??5 0 0 0 0 0 1 1 2
??6 0 0 0 0 1 0 1 1
A B C D E F G H
??1 0.3 0.7 0.9 0.4 0.3 0.2 0.3 0.3
??2 0.4 1.0 1.4 0.6 0.3 0.2 0.1 0.1
??3 0.6 1.5 2.3 1.0 0.4 0.2 -0.2 0.2
??4 0.1 0.1 -0.2 0.0 0.2 0.4 0.9 0.9
??5 0.1 0.2 -0.2 0.0 0.4 0.6 1.5 1.4
??6 0.1 0.2 -0.1 0.0 0.3 0.4 1.0 0.9
Landauer, T. K., Foltz, P. W., Laham, D.
(1998). Introduction to Latent Semantic
Analysis. Discourse Processes, 25, 259-284.
42
2.Java???????????????(4/4)

• ??????????????????
• ??3.??2????????????????????????????
• ??????????????????????????,??????????????????
• ??????????????????????,?????????????????????????

A B C D E F G H
??1 0.3 0.7 0.9 0.4 0.3 0.2 0.3 0.3
??2 0.4 1.0 1.4 0.6 0.3 0.2 0.1 0.1
??3 0.6 1.5 2.3 1.0 0.4 0.2 -0.2 0.2
??4 0.1 0.1 -0.2 0.0 0.2 0.4 0.9 0.9
??5 0.1 0.2 -0.2 0.0 0.4 0.6 1.5 1.4
??6 0.1 0.2 -0.1 0.0 0.3 0.4 1.0 0.9
43
3.?????????(4/5)

• ??????????????????
• ??????Closeable???????
• ????????Closeable???????Writer??Reader??InputStrea
  m??OutputStream?????,????????????

Closeable
AbstractInterruptibleChannel
AbstractSelectableChannel
AbstractSelectableChannel
AudioInputStream
BufferedInputStream
BufferedOutputStream
BufferedReader
BufferedWriter
ByteArrayInputStream
ByteArrayOutputStream
CharArrayReader
CharArrayWriter
CheckedInputStream
CheckedOutputStream
CipherInputStream
CipherOutputStream
DatagramChannel
DataInputStream
DataOutputStream
ZipOutputStream
ZipInputStream
DeflaterOutputStream
DigestInputStream
DigestOutputStream
DigestOutputStream
FileChannel
JarInputStream
FileInputStream
FileOutputStream
FileReader
FileWriter
FilterInputStream
FilterOutputStream
FilterReader
FilterWriter
Formatter
GZIPInputStream
GZIPOutputStream
InflaterInputStream
InputStreamReader
ObjectOutputStream
JarOutputStream
LineNumberInputStream
LineNumberReader
LogStream
ObjectInputStream
OutputStreamWriter
PipedInputStream
PipedOutputStream
PipedReader
PipedWriter
PrintStream
PrintWriter
ProgressMonitorInputStream
PushbackInputStream
PushbackReader
RandomAccessFile
SelectableChannel
SequenceInputStream
ServerSocketChannel
SocketChannel
StringBufferInputStream
StringReader
StringWriter